形如 $q\times 2^k+1$ 的素数，以及它们的最小原根。

快速数论变换将 FFT 的作用域移到有限环 $\Z_m$ 上来，更加符合实际需求（如无精度误差、可实时取模）。

快速 Fourier 变换是离散 Fourier 的一种优化，在 OI 中常用来加速一些卷积。

非常简单的算法，但是要注意避免让复杂度升到 $\Theta(n^2\log m)$。

为啥高中同学个个都会多项式？恶补多项式……

一道水题，二分就做完了，就是有个情况有点坑。

一道裸题。

简单计数。

首先建立虚点，然后跑最短路，注意考虑一种特殊情况。

一道奇怪的模拟题。