快速幂(非递归写法) 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; }