typedef long long ll;
ll mod_pow(ll x,ll n,ll mod)
{
ll res=1;
while (n>0)
{
if(n&1)
res=res*x%mod;//n&表示n/2
x=x*x%mod;
n>>=1;//位运算,表示n/2
}
return res;
}
快速冥
最新推荐文章于 2024-05-04 19:14:10 发布
typedef long long ll;
ll mod_pow(ll x,ll n,ll mod)
{
ll res=1;
while (n>0)
{
if(n&1)
res=res*x%mod;//n&表示n/2
x=x*x%mod;
n>>=1;//位运算,表示n/2
}
return res;
}