字面意思,很快速地算出幂指数
当幂指数很大的时候,线性可能也会超时
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; }