2022年1月14日
NOIP提高组模拟赛1
摘要： A 平凡的函数 做法：魔改欧拉筛 \(f[1]=1\) \(f[p^c] =p\) \(xor\) \(c\) (p为素数) \(f[ab]=f[a]f[b]\)(a,b互质) 可以发现$p^c$容易处理，而$f[p]=p;xor;1$ 考虑其他数，根据唯一分解定理$x=p1^{c1}p2^{c2} 阅读全文
posted @ 2022-01-14 14:47 Chen_jr 阅读(84) 评论(0) 推荐(4)