Masala #0070

Xotira 16 MB Vaqt 1000 ms

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