Method inv

code/mathematics/ntt.cpp:14–14

  Num operator /(const Num &b) const {
    return (ll)x * b.inv().x; }
  Num inv() const { return mod_pow<ll>((ll)x, mod-2, mod); }
  Num pow(int p) const { return mod_pow<ll>((ll)x, p, mod); }
} T1[MAXN], T2[MAXN];
void ntt(Num x[], int n, bool inv = false) {