| 题目名称 | 2864. [NOIP 2017]小凯的疑惑 |
|---|---|
| 输入输出 | 2017math.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 snake
于2017-11-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：276， 提交：469， 通过率：58.85% | ||||
 烟雨 |
100 | 0.000 s | 0.00 MiB | C++ |
 斗鹰 |
100 | 0.000 s | 0.00 MiB | C++ |
 合金装备布狼牙的小号乌拉尔的银狼 |
100 | 0.000 s | 0.00 MiB | C++ |
|
合金装备布狼牙 |
100 | 0.000 s | 0.00 MiB | C++ |
 Harry Potter |
100 | 0.000 s | 0.00 MiB | C++ |
 冷月星云 |
100 | 0.000 s | 0.00 MiB | C++ |
 。 |
100 | 0.000 s | 0.00 MiB | C++ |
 QHY256 |
100 | 0.000 s | 0.00 MiB | C++ |
 sihan_88 |
100 | 0.000 s | 0.00 MiB | C++ |
 11 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20190522数学 | |||
| 20190908之惊鸿 | |||
| 近5年noip/csp题目回顾 | |||
| 关于 小凯的疑惑 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
被水B题目气晕.jpg
 此账号已注销
2023-09-20 18:30
15楼
| ||||
|
| ||||
|
数据规模害死人
 ZooxTark➲
2020-10-18 14:14
13楼
| ||||
|
只会小学奥数不会程序。
 当归
2018-09-28 17:00
12楼
| ||||
|
小学奥数嘤嘤嘤
 | ||||
|
谁能说一下非数学的方法，谢谢大佬
 ShallowDream雨梨
2018-05-14 19:27
10楼
| ||||
|
谢谢小凯送的省二，mua~
 Chtholly
2018-01-03 12:47
9楼
| ||||
|
坑死的，总是会算法的
| ||||
|
noip2017，30分留念。
 _WA自动机
2017-11-21 17:31
7楼
| ||||
|
输出"a*b-a-b"即可
 +1s
2017-11-19 15:16
6楼
| ||||
琴暮_奎尔希亚_艾德费尔特
HtBest【题目描述】
小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？
注意：输入数据保证存在小凯无法准确支付的商品。
【输入格式】
输入数据仅一行，包含两个正整数 $a$ 和 $b$，它们之间用一个空格隔开，表示小凯手中金币的面值。
【输出格式】
输出文件仅一行，一个正整数 $N$，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
【样例输入】
3 7
【样例输出】
11
【提示】
小凯手中有面值为 $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 \le a,b \le 50$。
对于60%的数据：$1 \le a,b \le 10000$。
对于100%的数据：$1 \le a,b \le 1000000000$。
已将数据更新为官方数据.之前数据好像有问题,深表歉意.
【来源】
NOIP2017 提高组第一天 第一题