Masala #0070

Xotira 16 MB Vaqt 1000 ms
14

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