#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define maxn 200005
const int mod=1e9+7;
#define eps 1e-6
#define pi acos(-1.0)
ll quickpow(ll a,ll b,ll m)
{
ll ans=1;
while(b){
if(b&1){
ans=ans*a%m;
}
a=a*a%m;
b>>=1;
}
return ans;
}
ll invs(ll x)
{
ll res=1;
ll k=mod-2;
while(k){
if(k&1)res=res*x%mod;
k>>=1;
x=x*x%mod;
}
return res;
}
费马小定理 求解逆元模板
猜你喜欢
转载自blog.csdn.net/qq_40273481/article/details/80993789
今日推荐
周排行