本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-10-13 01:15:23

打星参赛。

赛时倒开，过了 BCDEG。

D

找出所有质因数，每种质因数都必须出现 $n$ 的倍数次。

E

$dp_i$ 代表 $i$ 开头的答案。

F

https://codeforces.com/contest/1881/submission/227980730 维护 f 表示子树内答案，g 表示子树外答案，然后第一次 dfs 求出 f，第二次 dfs 求出 g（算 g 需要先算出 f）

G

分块板子题。

当然应该有别的更优秀做法。