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

时间限制: 1000 ms 内存限制: 262144 KB
提交数: 1930 通过数: 1118

【题目描述】

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

【输入】

输入数据仅一行，包含两个正整数 a a a 和 b b b，它们之间用一个空格隔开，表示小凯手中金币的面值。

【输出】

输出文件仅一行，一个正整数 N N N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

【输入样例】

3 7

【输出样例】

【提示】

【样例说明】

小凯手中有面值为 3 3 3和 7 7 7的金币无数个，在不找零的前提下无法准确支付价值为 1 、 2 、 4 、 5 、 8 、 11 1、2、4、5、8、11 1、2、4、5、8、11的物品，其中最贵的物品价值为 11 11 11。

比11贵的物品都能买到，比如：

12=3×4+7×0
13=3×2+7×1
14=3×0+7×2
15=3×5+7×0

【数据范围】

对于 30% 的数据： 1 ≤ a , b ≤ 50 1≤a,b≤50 1≤a,b≤50;

对于 60% 的数据： 1 ≤ a , b ≤ 10 , 000 1≤a,b≤10,000 1≤a,b≤10,000;

对于 100% 的数据： 1 ≤ a , b ≤ 1 , 000 , 000 , 000 1≤a,b≤1,000,000,000 1≤a,b≤1,000,000,000。

样例数据下载

代码

#include<bits/stdc++.h>
using namespace std;
int main(){long long i,n;cin>>i>>n;cout<<i*n-i-n;return 0;
}

信息学奥赛一本通——1899：【17NOIP提高组】小凯的疑惑相关推荐

P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
[NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目题目背景 NOIP2017 提高组 D1T1 题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每 ...
信息学奥赛一本通 1099：第n小的质数 | OpenJudge NOI 1.5 44
[题目链接] ybt 1099:第n小的质数 OpenJudge NOI 1.5 44:第n小的质数 [题目考点] 1. 质数质数的因数只有1和它本身. 判断数a是否是质数:循环变量i从2开始循环到 ...
信息学奥赛一本通（1407：笨小猴）
1407:笨小猴时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20643 通过数: 7631 [题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时 ...
信息学奥赛一本通：1407：笨小猴
1407:笨小猴 [题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设ma ...
【整数与除数】小凯的疑惑
素数:大于1的自然数中,除1和它本身以外不再有其他因数最大公约数:两个或多个整数共有约数中最大的一个欧拉函数:对于正整数n,欧拉函数是小于n的正整数中与n互质的数的数目题目链接: P3951 [ ...
信息学奥赛一本通（C++版）NOIP提高组（1820-1829）
信息学奥赛一本通(C++版)NOIP提高组目录 //1820 [题目描述] 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的 ...
《信息学奥赛一本通提高篇》
提高篇第一部分基础算法第1章贪心算法提高篇第一部分基础算法第1章贪心算法_青少年趣味编程-CSDN博客提高篇第一部分基础算法第1章贪心算法提高篇第一部分基础算法第1 ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...
信息学奥赛一本通提高篇第六部分数学基础第1章快速幂
信息学奥赛一本通提高篇第六部分数学基础第1章快速幂 https://blog.csdn.net/mrcrack/article/details/82846727 快速幂取模算法如何实现? h ...

信息学奥赛一本通——1899：【17NOIP提高组】小凯的疑惑

文章目录