快速幂求逆元板子

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=1e9+7;//关键！！提高运行速度 
ll qpow(ll a,ll b){//a的b次方取模mod
    ll ans=1;
    while(b){
        if(b&1){
            ans=ans*a%mod;
        } 
        a=a*a%mod;
        b>>=1;//b/=2; 
    } 
    return ans%mod; 
}
int main(){
    ll a;
    scanf("%lld",&a);
    printf("%lld",qpow(a,mod-2));
    return 0;
}