| 13 | return (ll)x * b.inv().x; } |
| 14 | Num inv() const { return mod_pow<ll>((ll)x, mod-2, mod); } |
| 15 | Num pow(int p) const { return mod_pow<ll>((ll)x, p, mod); } |
| 16 | } T1[MAXN], T2[MAXN]; |
| 17 | void ntt(Num x[], int n, bool inv = false) { |
| 18 | Num z = inv ? ginv : g; |