【题目描述】
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。
【输入】
输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手中金币的面值。
【输出】
输出文件仅一行,一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。
【输入样例】
3 7
【输出样例】
11
来看我这题题解的人,绝对和我一样,一开始想用枚举
然而并没有AC
本菜鸟的一本通结果
测试点1: 答案正确 444KB 2MS
测试点2: 答案正确 448KB 1MS
测试点3: 答案正确 456KB 1MS
测试点4: 答案正确 440KB 1MS
测试点5: 答案错误 456KB 1MS
测试点6: 答案错误 452KB 1MS
测试点7: 运行超时 436KB 995MS
测试点8: 运行超时 428KB 999MS
测试点9: 运行超时 424KB 998MS
测试点10: 运行超时 440KB 999MS
测试点11: 运行超时 428KB 999MS
测试点12: 运行超时 432KB 999MS
测试点13: 运行超时 440KB 999MS
测试点14: 运行超时 428KB 999MS
测试点15: 运行超时 448KB 999MS
测试点16: 运行超时 444KB 999MS
测试点17: 运行超时 428KB 998MS
测试点18: 运行超时 432KB 999MS
测试点19: 运行超时 432KB 999MS
测试点20: 运行超时 424KB 999MS
好的吧,现在和你们讲件事,请心脏病患者放轻松,深呼吸
这道题有公式!
这道题有公式!!
这道题有公式!!!
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
long long int a,b;
cin>>a>>b;
cout<<a*b-a-b;
return 0;
}
emmmmmm…
其实本弱鸡也不晓得什么原因QAQ
晓得公式怎么算出来的大佬麻烦在评论区留言,表达你的看法