int mul(int x,int y,int p)//x^y%p=?
{
if (y==0) return 1;
int v=mul(x,y>>1,p);
v=1ll*v*v%p;
if (y&1) v=1ll*v*x%p;
return v;
}
快速幂
最新推荐文章于 2024-10-14 09:08:48 发布
int mul(int x,int y,int p)//x^y%p=?
{
if (y==0) return 1;
int v=mul(x,y>>1,p);
v=1ll*v*v%p;
if (y&1) v=1ll*v*x%p;
return v;
}