【NOIP2017提高组】小凯的疑惑
这是一道很简单题一道数学题。
题目大概是这样的:
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。
然后呢,我用了1秒钟看测试数据并且蒙出来了(a*b)-(a+b)的名言,又用了10秒中写下了蒙的答案.又用了4秒钟评测竟然出现了梦寐以求ac!
代码:
#include <iostream>
using namespace std;
int main()
{
long long a,b;
cin>>a>>b;
cout<<a*b-(a+b);
}