if(p % 2 == 0) { ll d = pow(base, p / 2, MOD); return (d * d) % MOD; } return (pow(base, p - 1, MOD) * base) % MOD; ll inv(ll x, ll MOD) { return pow(x, MOD - 2, MOD ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results