https://qoj.ac/contest/447/problem/1426

也是 $O(nk)$ 快速幂（k是初始项数，n是最终题目要求你保留的项数）

这题 $k$ 这么小就应该 $\Theta(nk^2)$，就不该放 NTT $\Theta(nk\log(nk))$ 过的。

还有出题人 $n$ 开这么小干什么吃的？还有我看出题人题解了自己都没写到 $nk^2$ 做法，我觉得这是出题人不负责任。