2019年1月31日
Tmutarakan Exams URAL - 1091（莫比乌斯函数 || 容斥）
摘要： 题意： 求1 - s 中 找出k个数 使它们的gcd > 1 求这样的k个数的对数 解析： 从每个素数的倍数中取k个数 求方案数 然后素数组合，容斥一下重的 奇加偶减 莫比乌斯函数的直接套模板就好了 容斥函数为 mu[i] * -1 阅读全文
posted @ 2019-01-31 17:26 WTSRUVF 阅读(215) 评论(0) 推荐(0) 编辑