摘要：
2020-10-17 第十七届浙江省赛 铜 第一场比赛,虽然是线上,但是意义非凡. 2020-11-1 2020CCPC绵阳 铜 第一场CCPC比赛,线上. 2020-11-8 2020CCPC长春 铜 2021-4-3 2020ICPC昆明 铁 第一场ICPC。心态莫名其妙爆炸的一场比赛,也是第一 阅读全文
摘要：
题目链接 思路 考虑对于从$1$到$k$每一个值对答案的贡献。那么就要记录对于$1$到$k$，每一个$gcd$值为最终答案的方案数。 $f[i]:gcd(a_1,a_2,...,a_n)=i$时的方案数。 考虑到这个数至少是$i$，那么在$k$个数中可以是i的倍数的数只有$k/i$个，所以最多是$\ 阅读全文