CSU1516矩阵快速幂+费马小定理
摘要:
通过这个题真的学到了不少东西,最起码矩阵快速幂算是入门了,普通快速幂也彻底明白了(以前都是打模板),了解了费马小定理 关键点 求(a^fib[b])%p 的值其中p是素数,0p-1 那么上式 (a^fib[b])%p = (a^(p-1)*a^(p-1)*....*a^(p-1)*a^m)%... 阅读全文
posted @ 2015-04-06 02:05 round_0 阅读(207) 评论(0) 推荐(0) 编辑