洛谷 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

>>阅读原文<<