题意
给你一个 \((k-1)\times (n+1)\) 的 \(01\) 矩阵 \(g\)，求满足下列条件的 \(k（k\le 10）\) 进制整数的数量：
1. 不超过 \(n\) 位且数的最高位非 \(0\)
2. 没有出现 \(0\)
3. 对于 \(0\) 以外的数字 \(i\)，对于 \(j∈[0,n]\)，若 \(g(i,j)=1\)，则允许数字 \(i\) 恰好出现 \(j\) 次；若 \(g(i,j)=0\)，则不允许数字 \(i\) 恰好出现 \(j\) 次。
这个问题太简单了，于是有 \(m\) 次修改操作，每次将 \(g(i,j)\) 单点取反。让你求修改前及每次修改操作后的答案之和 \(\mod 786433\)。
\(786433=2^{18}\times 3 + 1\)，是个质数。
\(k\le 10,\space n\le 14000,\space m\le 200\)
题解
所以放一个这么明显的 \(\text{NTT}\) 模数是什么意思