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 ta son beradi .
Fib to'plam = .
U shu Fib to'plamni umumiy EKUKini topishi kerak.
Fn - Fibonacci ketma-ketligining n - hadi.
Sizning vazifangiz Anvar misolga tayyorlanishga yordam bering.
Birinchi qatorda soni kiritiladi.
Keyingi ta qatorda to'plam elementlari beriladi.
To'plam elementlari dan oshmaydigan natural sonlardir.
Fib to'plamning umumiy EKUKi ni ga bo'lgandagi qoldiqni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
5 1 3 3 6 9 |
136 |