前往
大廳
主題

ZeroJudge - a272: 猥瑣罐頭下樓梯　解題心得

Not In My Back Yard | 2021-02-21 00:00:06 | 巴幣 0 | 人氣 224
題目連結：
題目大意：
這題的進階，階梯層數 n 的範圍變為 1 ≦ n ≦ 2147483647。

輸入每列給定一個 n 值，請將答案取 10007 的餘數後輸出。

範例輸入：
1
2
4
範例輸出：
1
2
5
解題思維：
要快速求出費氏數列第 n 項之值（本題方法數很接近費氏數列，但是比費氏數列少了一個開頭的 1 之項次），需要使用矩陣快速冪，參見這題。


此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#快速冪#矩陣
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

太過不舒服了（暈

看更多

相關創作

更多創作

追蹤 創作集
其他創作
作品資料夾