2020年4月30日
BZOJ 4305: 数列的GCD 组合+容斥
摘要： 题意： 给定长度为 $n$ 的数列 $a[1...n]$. 对于 $1$ 到 $M$ 的每个整数 $d$，有多少个不同的数列 $b[1...n]$ 满足： 1. $1 \leqslant b[i] \leqslant M$. 2. $gcd(b[1...n])=d$. 3. 恰好有 $k$ 个位置满 阅读全文
posted @ 2020-04-30 15:26 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑