随笔分类 -  ACM-数学-矩阵快速幂

Fibonacci
摘要：Fibonacci 留一个矩阵快速幂模板。 阅读全文
posted @ 2017-07-10 19:12 卷珠帘 阅读(206) 评论(0) 推荐(0)
2017.7.10~7.16
摘要：2017.7.10~7.16 做好题一题多解自己多思考 A - All X 第一种解法：快速幂。 F(x,m) mod k ≡ c可以转换为 x*(10^m-1)/9%k = c，进一步转换为x*(10^m-1)%(9*k) = 9*c%(9*k). 1 #include <iostream> 2 阅读全文
posted @ 2017-07-10 17:19 卷珠帘 阅读(152) 评论(0) 推荐(0)