#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod=1e9+7;
ll qm(ll a,ll b)
{
ll res=1;
a=a%mod;
while(b)
{
if(b&1) res=(res*a)%mod;
b>>=1;
a=(a*a)%mod;
}
return res;
}
int main()
{
cout<<qm(4,5);
return 0;
}
快速幂模板
最新推荐文章于 2024-07-15 22:10:26 发布