快速幂求余 int fast_pow(int a,int b,int c){ int ans=1; a%=c; while(b) { if(b&1) ans=a*ans%c; a=a*a%c; b>>=1; } return ans%c;}