2018年9月24日
【NOIP 校内模拟】k-斐波拉契（矩阵快速幂+乘法逆元）
摘要： 这道题真的很好啊！刚好把这几天学的东西结合在了一起 首先我们可以发现，一个k 斐波拉契数列的每一项就是普通的斐波拉契数列的倍数 因此问题转变成了k f[n] =1 (mod p) 求k 卧槽？这不就是求f[n]在mod p意义下的乘法逆元吗？？ 卧槽？f[n]可以用矩阵快速幂跑出？？右转洛谷P196 阅读全文
posted @ 2018-09-24 23:01 Patrickpwq 阅读(228) 评论(0) 推荐(0) 编辑