LiqgNonqfu

摘要： 题目链接 题目大意 小凯有面值为a和b两种硬币（a，b互质），问凑不出的最大面额是多少？ 思路 用ex_gcd的做法依然没看懂，但是我终于会解释为什么 a*b-a-b 是答案了（可能有点麻烦）。 首先，a*b 是一定可以凑出来的。 然后，a*b+n（n为正整数） 也是可以凑出来的面额，即答案一定小于 阅读全文