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

摘要:Fibonacci 留一个矩阵快速幂模板。 阅读全文
posted @ 2017-07-10 19:12 卷珠帘 阅读(204) 评论(0) 推荐(0) 编辑
摘要: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 卷珠帘 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示