摘要: 题意: 给定长度为 $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 阅读(148) 评论(0) 推荐(0) 编辑