看到出题人说显然可以优化到 ……，但其实 998 模数直接做就是单 log 的。链接：https://www.luogu.com.cn/problem/U302727