ckxkexing

摘要： 传送门 题意：求出a和b不能通过线性组合（即n*a+m*b）得到的最大值； 思路：摘自洛谷； 不妨设 a<b 假设答案为 x 若 x≡m*a ( mod b )(1≤m≤b−1) 即 x=m*a+n*b (1≤m≤b−1) 显然当n≥0 时 x 可以用 a,b 表示出来，不合题意。 因此当 n = 阅读全文