Masala #0576

Xotira 20 MB Vaqt 250 ms Qiyinchiligi 60 %
4.3 (Baholar 3)
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 NNta son beradi {A1,A2,A3,...,AN}\{A_1,A_2,A_3, ..., A_N\}.

Fib to'plam = {FA1,FA2,FA3,...,FAN}\{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(1N100)N(1 \le N \le 100) soni kiritiladi.

Keyingi NN ta qatorda AA to'plam elementlari beriladi.

To'plam elementlari 10910^9 dan oshmaydigan natural sonlardir.


Chiquvchi ma'lumotlar:

Fib to'plamning umumiy EKUKi ni 10000000071000000007 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