// 快速幂算法，用于计算a^b % p int qpow(int a, int b){ int res = 1; a %= p; // 确保a小于p while(b > 0){ if(b & 1) res = (res * a) % p; a = (a * a) % p; b >>= 1; } return res; }
