洛谷P3951 小凱的疑惑 - 數學 /擴展歐幾里得

傳送門html 題意：求出a和b不能經過線性組合（即n*a+m*b）獲得的最大值；ios 思路：摘自洛谷；post 　不妨設 a<bspa 　假設答案爲 x code 　若htm 　　x≡m*a ( mod b )(1≤m≤b−1)blog *注：　　　　　1+3m＝1（mod3）什麼意思？ 　　　　　　　　【答】： 　　　　　　　　　　後面的 mod 3 表示：相對於 3 的模，即用 3 來除，

>>阅读原文<<