NOIP2017 提高:第一题 小凯的疑惑
题目描述
小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个，在不找零的情况下，仅凭这2种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。
输入
输入就一行，包含2个正整数a和b,它们之间用一个空格隔开，表示小凯手中金币的面值
输出
一个正整数N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
样例
样例1
输入
3 7
输出
11
样例2
输入
16 31
输出
439
题解
因为这题是一道数论题所以要找规律，这里我就省略这步，直接看结果
a的范围：0a~(b-1)a
b的范围：0b~yb
最大的不可以的数为
(b-1)a-b
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！