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