19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

Product of GCDs

思路：在集合中任选个数组成一个新集合，求所有新集合的乘积，因为比较小，很容易想到(总数不容易求，常见的套路就是求每个数的贡献)枚举假设表示的新集合的个数，表示(是的倍数)的新集合的个数，表示因子包含的数的个数，的贡献就是。那么，且如果要计算，那么y由上面的定义可以确定的是中已经计算过了，那么可以考虑...

欧拉降幂组合数容斥

2021-07-22

4 535