int quickpow(int a,int b) { ll ans=1; while(b) { if(b%2)ans=ans*a; a=a*a; b=b/2; } return ans; } 先上个简单好记的,带取余的快速幂函数之后补上。