Hastin

摘要： 题解 [51nod1358] 浮波那契 "题面" 解析 首先根据经验应该能一眼矩阵快速幂加速.... 因为给了你递推式,并且$O(n)$求显然不可能. 所以考虑怎么构造矩阵. 首先要处理的是小数的问题, 这里我们可以把$n$扩大5倍, 那么就变成了 $$ \begin{equation}f(n)=\ 阅读全文