Cho dãy số a1, a2, a3, ... được định nghĩa như sau:
a1 = a2 = 1; an+2 = an+1 + an với mọi n N
*
.
Yêu cầu: Cho trước một số nguyên dương k (10 k 1016). Hãy tìm 2 chữ số tận cùng của số ak
trong dãy số trên.
Dữ liệu vào: File văn bản CSTC.INP chỉ có một số nguyên dương k (10 k 1016).
Dữ liệu ra: File văn bản CSTC.OUT ghi ra 2 chữ số tận cùng của số ak trong dãy số được định
nghĩa như trên.
https://pastebin.com/tKwkAeAH