2025年8月20日
B4284 [蓝桥杯青少年组省赛 2022] 组合 题解
摘要： 思路： 首先，我们要知道大名鼎鼎的塞瓦维斯特定理： 已知 \(a,b\) 为大于 1 的正整数，且 \(\gcd(a,b)=1\)（\(a\) 和 \(b\) 互质），则使不定方程 \(ax+by=C\) 不存在非负整数解的最大整数为 \(C=a×b−a−b\)。 证明： 使用反证法，假设存在 \( 阅读全文
posted @ 2025-08-20 13:22 Accepted_cyx 阅读(16) 评论(0) 推荐(0)