Masala #0070

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 60 %
14

  

Fibonacci EKUB

F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (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 ≤ 1018) kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son Fi va Fj ning EKUBini 109+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

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 55ms