当幂指数很大的时候,线性可能也会超时
int qpow(int a, int b, int p) { int ans = 1; a = a % p; while (b) { if (b & 1)ans = ans * a % p; //不能写成ans*=a,不知道原因,反正会wa a = a * a % p; b >>= 1; } return ans % p; }
标签:qpow,return,wa,int,幂指数,ans,快速 From: https://www.cnblogs.com/DLSQS-lkjh/p/17592858.html