2019年9月7日
CF803C Maximal GCD
摘要： "洛谷" "CF" 分析 考虑从 $k$ 个数的 $gcd$ 入手。 设他们的 $gcd$ 为 $d$ 。则有 $d|n$ ，那么这 $k$ 个数都除以 $d$ 剩下的和即为 $\frac{n}{d}$ ，又由于 $k$ 个数严格上升，那么我们将 $1$ 到 $k$ 的和记为 $sum$ ，有 $s 阅读全文
posted @ 2019-09-07 22:28 小蒟蒻hlw 阅读(194) 评论(0) 推荐(0)