摘要：
求幂大法是可以对指数取模 而结果不变的快速求幂的方法：A^b=A^(b mod phi(B)+phi(B)) (mod B) (条件：b>=phi(B))证明：我们知道A^i mod m 会存在循环节 在循环节前可能存在一段不循环的数假设前r 为不循环的数s为循环节的长度也就是A^(r+i)=A^(r+i+s) (i>=0)要证明上面求幂大法 就是要证明 A^b mod B 的r>=phi(B) 且s|phi(B)也就是A^b mod B 当bB|p^(r+s)-p^r->B'*(p^r0)|p^r*(p^s-1)因为(p^r0,p^s-1) 所以r至少要取r0 阅读全文
摘要：
——非Au不艹 阅读全文