So Easy!

So Easy! 題面 題意 給一個n而後利用公式求出S(n)的值 分析 這是一道矩陣快速冪的模板題目 咱們設 ( a + √ b ) n = x + y √ b 其 中 ( a − 1 ) 2 < b < a 2 (a+√b)^{n}=x+y√b 其中(a-1) ^{2}< b < a^{ 2} (a+√b)n=x+y√b其中(a−1)2<b<a2，那麼ceil(√b)=

>>阅读原文<<