#35882: __備註
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
這題依範例可以找到 https://oeis.org/A102591
裡面有公式，可是 n 很大時 python 算很久。
另外裡面有一個公式 FORMULA
a(n) = 8*a(n-1) - 4*a(n-2)
這種可以把它想像是費氏數列
係數是 8, -4
利用矩陣快速冪可算出答案。