Cre-SC3NT —— Devotion
39 [CCPC 2024 重庆] 乘积，欧拉函数，求和
典完了。
小的质因子直接状压，这样扔一个数进去可以直接统计贡献。
然后 的质因子每个数最多有一个，因此可以按照顺序转移。代码。
40 [JSCPC2026] Two-Player Game
沃日这是啥。
将所有数排序两两配对，奇数补一个 。
如果任意相邻对都奇偶性相同那么 Insight 炸了，因为 Maya 必定可以操作第八探索者操作的那个 或者 （钦定相同数操作最左边）就又会变成 Insight 爆炸的局面。
否则可以操作最左边的那个对将爆炸的情况交给 Maya。
duo ICPC 2024 Kunming。
41 G GCD
发现直接同除 对答案没有影响，因此 次操作就可以把 变成 ，直接暴力即可。