2018年10月6日
公约数
摘要： 公约数 问n个数的所有子集的gcd和。$1 \le n \le 1000000$ 首先想的是一个二维 【可怜】 正解是对于一个公约数 ，统计出 正好是它的子集个数 。可以用容斥来搞。 具体来说， 正好是 的子集个数就是$2^{x的倍数的个数} f[kx]$ c++ include include u 阅读全文
posted @ 2018-10-06 15:55 pechpo 阅读(187) 评论(0) 推荐(0) 编辑