void pow_mod(int a,int n,int q)//q为mod值
{
int ans=1;
for(;n;n>>=1,a=a*a%q)
if(n&1)
ans=ans*a%q;
}
快速幂(短)
最新推荐文章于 2019-01-03 15:00:13 发布
void pow_mod(int a,int n,int q)//q为mod值
{
int ans=1;
for(;n;n>>=1,a=a*a%q)
if(n&1)
ans=ans*a%q;
}