2023年9月10日
洛谷 P5218 无聊的水题 II
摘要： 洛谷传送门 无聊的水题。 根据裴蜀定理，显然能组合出任意值的充要条件是，选出的数的 \(\gcd = 1\)。 设 \(g(i)\) 为在 \(1 \sim n\) 中选出若干个数使得它们 \(\gcd = i\) 的方案数，\(f(i)\) 为在 \(1 \sim n\) 中选出若干个数使得它们 阅读全文
posted @ 2023-09-10 12:33 zltzlt 阅读(18) 评论(0) 推荐(0) 编辑