shiuxin的博客

快速幂模板 快速幂求（a^b）%n int quickPow(int a,int b,int n){ if(b==1) return a; if(b%2==0){//b是偶数 int t=quickPow(a,b/2,n); return t*t%n; }else{ //b是奇数 int t=quickPow(a,b/2,n); t=t*t%n; t=t*a%n; return t; } } 非递归形式