简答题 偏难
#23345

小凯的疑惑 【问题描述】 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确…

小凯的疑惑

【问题描述】

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

【输入格式】

输入文件名为 math.in。

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

【输出格式】

输出文件名为 math.out。

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

【输入输出样例 1】

【输入输出样例 1 说明】

小凯手中有面值为3和 7的金币无数个,在不找零的前提下无法准确支付价值为 1、2、4、5、8、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。

对于 60%的数据: 1 ≤ a,b ≤ 10,000。

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p style="text-align: left;">//#include&lt;bits/stdc++.h&gt;</p><p style="text-align: left;">#include&lt;iostream&gt;</p><p style="text-align: left;">#include&lt;cstdio&gt;</p><p style="text-align: left;">using namespace std;</p><p style="text-align: left;">int main(){</p><p style="text-align: left;"><span style="white-space:pre"> </span>long long a,b;</p><p style="text-align: left;"><span style="white-space:pre"> </span>scanf("%lld %lld",&amp;a,&amp;b);</p><p style="text-align: left;"><span style="white-space:pre"> </span>printf("%lld",a*b-a-b);</p><p style="text-align: left;"><span style="white-space:pre"> </span>return 0;</p><p style="text-align: left;">}</p>
这道题暂未补解析。