当前位置: 代码迷 >> 综合 >> OJ 1489 小鱼的无奈
  详细解决方案

OJ 1489 小鱼的无奈

热度:99   发布时间:2024-02-01 11:52:15.0

描述

      小鱼有两种面值的钞票无数张,两种面值均为正整数且彼此互素,现在他想买一件商品,问在不找钱的情况下,一件商品价格最大的不能支付的价格是多少?

输入
多组输入

每组一行数据,包含a,b,表示两种钞票的面值。 (1 ≤ a,b ≤ 1010。)


输出
每组输出一行,为最大不能支付价格。

输入样例 1

3 7
3 5
输出样例 1

11
7

对于这题我们可以先假设测试的数是x(设a<b),如果可以支付那么x=ma(mod b) (1=<m<=b-1)即x= ma+nb (1=<m<=b-1),这时如果n大于0那么可以支付,但是题目要的是不能支付的并且是最大的,当n为-1是最大最大为m*n-m-n

#include <iostream>using namespace std;int main()
{long long m,n;while(cin>>m>>n){cout<<m*n-m-n<<endl;}return 0;
}

 

  相关解决方案