hnust_liuyunzhi
hnust_liuyunzhi
全部文章
题解
归档
标签
去牛客网
登录
/
注册
hnust_liuyunzhi的博客
全部文章
/ 题解
(共1篇)
H.雪莱的式子
H.雪莱的式子 分析题目意思,可以把式子抽象为 个人从 这个集合里面选数字,由于莫比乌斯函数有平方因子的贡献都是0,所以可以认为是一个质数的幂最多出现一次,此时当出现的不同质数个数为奇数时,贡献是 ,偶数时,贡献为 考虑枚举出现了多少个不同的质数,则贡献为 即,先组合数计算 个质数中选了哪 个...
C++
数学
2023-10-06
3
465