费马小定理 求解逆元模板

#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;
}