1899:【17NOIP提高组】小凯的疑惑

【题目描述】

小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。

【输入】

输入数据仅一行,包含两个正整数 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
晓得公式怎么算出来的大佬麻烦在评论区留言,表达你的看法

谢谢

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值