Class Num

code/mathematics/ntt.cpp:6–16

  inv2 = mod_pow<ll>(2, mod-2, mod);
#define MAXN (1<<22)
struct Num {
  int x;
  Num(ll _x=0) { x = (_x%mod+mod)%mod; }
  Num operator +(const Num &b) { return x + b.x; }
  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];
void ntt(Num x[], int n, bool inv = false) {
  Num z = inv ? ginv : g;
  z = z.pow((mod - 1) / n);