Masala #0070

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 60 %

4.1 (Baholar 36)

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

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin