次方求模&大數求模

次方求模 int PowMod(int n,int p,int mod){ int result=1; while(p>0){ if(p%2==1) //若n^p不可以整拆分爲n^(p/2)和n^(p/2) result=(result*n)%mod; p/=2; n=(n*n)%mod; } return result; } 大數求模 利用到公式：(a+b) mod

>>阅读原文<<