模板
typedef long long ll;
ll qpow ( ll base, ll n ) {
ll ans = 1;
while ( n ) {
if ( n&1 ) ans *= base;
base *= base;
n >>= 1;
}
return ans;
}
typedef long long ll;
const int mod = 1;
ll qpow ( ll base, ll n ) {
ll ans = 1;
while ( n ) {
if ( n&1 ) ans = ans*base%mod;
base = base*base%mod;
n >>= 1;
}
return ans;
}
typedef long long ll;
ll qpow ( ll base, ll n, ll mod ) {
ll ans = 1;
while ( n ) {
if ( n&1 ) ans = ans*base%mod;
base = base*base%mod;
n >>= 1;
}
return ans;
}
再理解