Masala #0070
Fibonacci EKUB
\(F_0 = 0, \space F_1 = 1,\space \dots ,\space F_k = F_{k-1} + F_{k-2} \space (k> 1)\) sonlar ketma-ketligi Fibonacci ketma-ketligi deyiladi.
Fibonaccining ikkita hadi eng katta umumiy bo’luvchisini toping.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(i\) va \(j (1 ≤ i, j ≤ 10^{18})\) kiritiladi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida bitta butun son \(F_i\) va \(F_j\) ning EKUBini \(10^9+7\) ga bo’lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 5 |
5 |
| 2 |
7 3 |
1 |
| 3 |
2 2 |
1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling