费马小定理: 假设p为质数,a为与p互质的数,则a^(p-1)(mod p)=1 例:计算2^100%13。 在该例子中,p=13,a=2,因为2^12(mod13)=1,所以变形2^100,使得他与2^12有关系。变形如上