level 2
快速幂，代码如下
计算a^p mod q旳值：
viod kuaisumi(int a,int p,int q)
{
int b;
a=a%q;
while(p>=1)
{
if(p%2==1)m=m*a%q;//如果是奇数次幂就
a=a*a%q;
q=q>>1;
}
return a*m%q;
}
2013年04月28日 23点04分
level 12
【楼上错了】
int kuaisumi(int a,int p,int q)
{
int b;
a=a%q;
while(p>=1)
{
if(p%2==1)m=m*a%q;//如果是奇数次幂就
a=a*a%q;
q=q>>1;
}
return a*m%q;
}
2013年04月28日 23点04分
3
int kuaisumi(int a,int p,int q)
{
int b;
a=a%q;
while(p>=1)
{
if(p%2==1)m=m*a%q;//如果是奇数次幂就
a=a*a%q;
q=q>>1;
}
return a*m%q;
}
level 3
