Natijalar Urinishlar Izoxlar
#86. Fibonacci & GCD
TimeLimit: 1000ms MemoryLimit: 16MB Qiyinchiligi: 40%
dynamic programming

Muallif: Alisher Abdimuminov

Sizga n va m butun sonlari beriladi. Sizning vazifangiz fibonacci ketma-ketligining n-elementi va m-elementlari uchun eng katta umumiy bo'luvchini topish. Javobingiz katta son bo'lib ketmasligi uchun javobingizni 109+7 ga bo'lgandagi qoldiqni chiqaring.


Kirish ma'lumotlari:

Bitta qatorda n va m(1 <= n, m <= 106) butun sonlari.


Chiqish ma'lumotlari:

Masala javobi.


Izox:

1 - test uchun izox:

Fibonacci ketma-ketligining 1 va 2-elementlari 1 ga teng. EKUB(1, 1) = 1.


Testlar:
# Kirish oqimi Chiqish oqimi
1 1 2 1
2 2 3 1

Kechirasiz siz masalani yechish uchun tizimga Kirishingiz yoki Ro'yxatdan o'tishingiz kerak

Sozlamalar


Navigatsiya.

Sozlamalar