Masala #0576

Xotira 20 MB Vaqt 250 ms Qiyinchiligi 60 %
14
Muallif: Shahzod

  

Keyingi darsga tayyorgarlik.

Anvar darsda EKUB haqida o'rgandi. Uyga vazifada ustozi unga EKUK ni o'rganib kelishini aytdi. Keyingi darsda ularga ustozi EKUK ga oid misol bermoqchi edi.

Misolda ustozi unga \(N\)ta son beradi \(\{A_1,A_2,A_3, ..., A_N\}\).

Fib to'plam = \(\{F_{A1},F_{A2}, F_{A3}, ..., F_{AN}\}\).

U shu Fib to'plamni umumiy EKUKini topishi kerak.

Fn - Fibonacci ketma-ketligining n - hadi.

Sizning vazifangiz Anvar misolga tayyorlanishga yordam bering. 


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N(1 \le N \le 100)\) soni kiritiladi.

Keyingi \(N\) ta qatorda \(A\) to'plam elementlari beriladi.

To'plam elementlari \(10^9\) dan oshmaydigan natural sonlardir.


Chiquvchi ma'lumotlar:

Fib to'plamning umumiy EKUKi ni \(1000000007\) ga bo'lgandagi qoldiqni chiqaring.


Misollar
# input.txt output.txt
1
5
1
3
3
6
9
136
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin