2021年10月28日
《 Codeforces Round #305 (Div. 1) C》
摘要： 直接给结论。令d[x] = 与x互质的数的个数.由容斥原理可得： d[x] = d[x1] * (-1) ^ f[x1] + d[x2] * (-1) ^ f[x2] + ... x[i]为x的因子，且质因子都为最低阶，也就是说x[i]是x质因子分解后的质因子组合而成。 我们状压一下所有情况即可。 阅读全文
posted @ 2021-10-28 10:06 levill 阅读(40) 评论(0) 推荐(0) 编辑