洛谷 P3951 小凯的疑惑

题目： 洛谷题目连接ios 分析： 不妨设 a<b a < b 假设答案为 x 若 x≡ma(modb)(1≤m≤b−1) x ≡ m a ( mod b ) ( 1 ≤ m ≤ b − 1 ) 即 x=ma+nb(1≤m≤b−1) x = m a + n b ( 1 ≤ m ≤ b − 1 ) web 显然当 n≥0 n ≥ 0 时 x x 能够用 a,b a , b 表示出来，不合题意。svg

>>阅读原文<<