0%

快速幂

原理

未完待续

题目

未完待续

代码

1
2
3
4
5
6
7
ll mod_pow(ll x,ll n,ll mod)
{
if(n==0)return 1;
ll res=mod_pow(x*x%mod,n/2,mod);
if(n&1)res=res*x%mod;
return res;
}
赏点呗!