Method operator /

code/mathematics/ntt.cpp:12–13

  Num operator -(const Num &b) const { return x - b.x; }
  Num operator *(const Num &b) const { return (ll)x * b.x; }
  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];