模板

快速冪（非遞歸寫法） long long pow(long long a,long long n,long long m) { long long ans=1; while(n) { if(n&1) ans=(ans*a)%m; a=a*a%m; n>>=1; } return ans%m; }

>>阅读原文<<