2016年4月21日
hdu5667 费马小定理加矩阵快速幂
摘要： 题意很明显，给你公式问第n项，求一个loga构造一个新数列， 新数列可以用矩阵快速幂求。。 思考到这一步，发现还有问题，a的gn次方mod p怎么办？ 考虑费马小定理，p是素数，所以当a不是p的倍数就成立，所以在gn中去掉k个p-1就好了，也就是在矩阵快速幂中对p-1取模，a是p的倍数的时候显然为0 阅读全文
posted @ 2016-04-21 15:28 zhangxianlong 阅读(145) 评论(0) 推荐(0) 编辑