做这道题学到了好多好多知识，想起了一些被遗忘的知识，收获还是很大的。 1.费马小定理的应用。首先说明一下什么是费马小定理：假如P是质数，且gcd(a,p)=1(即a，p互质)，则a^(p-1)===1（mod p）。    应用为：若P为质数，且gcd(a,p)=1，则可以计算 a^n mod p的值。(n为一个无法用long long存下的大数(若不为大数直接用快速幂其实就可以了))