Chillee · May 15, 2018 23:06
diff --git a/mod_inverse.cpp b/mod_inverse.cpp
 ll bin_exp(ll base, ll exp){ 
    if (exp==0) return 1;
    return bin_exp(base*base%MOD, exp/2)*(exp%2==1 ? base : 1)%MOD;
 }

 ll mod_inv(ll a){
    return bin_exp(a, MOD-2);
 }
	ll bin_exp(ll base, ll exp){
	if (exp==0) return 1;
	return bin_exp(basebase%MOD, exp/2)(exp%2==1 ? base : 1)%MOD;
	}

	ll mod_inv(ll a){
	return bin_exp(a, MOD-2);
	}