hdu 6067Big Integer

Posted 2020-11-10 Kaori

题意

　　给你一个 \((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}\) 模数是什么意思