Changes

2 changed files (+13/-0)

• Math/numtheory.cpp (new)
  • @@ -0,0 +1,13 @@
    + constexpr ll MOD = 1e9+7; + + int pow(int base, int exp) { + int res = 1; + while (exp) { + if (exp & 1) res = ((ll)base * res) % MOD; + exp >>= 1; + base = ((ll)base * base) % MOD; + } + return res; + } + + int inv(int x) { return pow(x, MOD - 2); }
• Miscellaneous/.DS_Store (deleted)