Masala #0576
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.
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.
Fib to'plamning umumiy EKUKi ni \(1000000007\) ga bo'lgandagi qoldiqni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 3 3 6 9 |
136 |