赛后
C
题拿数据测了一下，瓶颈不是分解质因数，而是顺手优化的数论分块有一步求快速幂（预处理前些项）。。。
比赛记录
bzy 去看心理医生了，和 zzs双排
本局没什么配合
我签 ABDH zzs 签 I
写 H 的时候因为傻逼 WA 了两次
暴力验证了一下 C 的公式就开始写，几层数论分块，但前太慢 TLE 了，后来改了小数据的求法就通过了（其实我感觉并没有优化多少，但从 3000ms TLE -> 800ms)
看了下 F，求每个点为根的 DMST，这一定是论文题，放弃
zzs 写了 E 带log莫队 TLE
看了下 J 是高斯消元 优化，一直没有学
后来一直想 G，几乎罚坐，想了些用单调栈上打标记的假做法
最后 zzs 把 E 改成无需莫队的线段树 AC 了