P3951 小凯的疑惑

缺乏、安全感 2021-11-26 07:34 161阅读 0赞

## 题目描述 ##

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

## 输入输出格式 ##

输入格式：

两个正整数 aa 和 bb，它们之间用一个空格隔开，表示小凯中金币的面值。

输出格式：

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

## 输入输出样例 ##

输入样例\#1： 复制

3 7

输出样例\#1： 复制

11

## 说明 ##

【输入输出样例 1 说明】

小凯手中有面值为33和77的金币无数个，在不找零的前提下无法准确支付价值为1, 2,4,5,8,111,2,4,5,8,11 的物品，其中最贵的物品价值为 1111，比1111 贵的物品都能买到，比如：

12 = 3 \\times 4 + 7 \\times 012=3×4\+7×0

13 = 3 \\times 2 + 7 \\times 113=3×2\+7×1

14 = 3 \\times 0 + 7 \\times 214=3×0\+7×2

15 = 3 \\times 5 + 7 \\times 015=3×5\+7×0

【数据范围与约定】

对于 30\\%30%的数据： 1 \\le a,b \\le 501≤a,b≤50。

对于 60\\%60%的数据： 1 \\le a,b \\le 10^41≤a,b≤104。

对于100\\%100%的数据：1 \\le a,b \\le 10^91≤a,b≤109。

#include <cmath>
    #include <cstdio>
    #include <cstring>
    #include <cstdlib>
    #include <iostream>
    #include <algorithm>
    using namespace std;
    long long a,b;
    int main(){
        scanf("%lld%lld",&a,&b);
        printf("%lld",(a-1)*b-a);
        return 0;
    }

转载于:https://www.cnblogs.com/xiongchongwen/p/11188238.html

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 hiho 小P的强力值

时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述小Hi在虚拟世界中有一只小宠物小P。小P有K种属性，每种属性的初始值为Ai。小H

墨蓝/ 2024年02月18日 18:10/ 0 赞/ 3 阅读

相关 java小项目，凯撒加密与解密的实现

开发基于控制台的凯撒加密系统 \-->凯撒加密法，就是将字母表中的每个字母向后移动2位，比如a被替换成d，b被替换成f，依次类推。字母表的最对于后三位xyz，会被替换为ab

梦里梦外;/ 2022年07月11日 08:21/ 0 赞/ 175 阅读

相关凯文·凯利：虚拟现实将取代微信！

![2017-05-24-490af35b59-b0cb-4a07-8a5a-70f][] 每年3 月，在美国德克萨斯州，来自世界超过八十个国家的科技、音乐、电影界的顶

系统管理员/ 2022年04月25日 04:12/ 0 赞/ 158 阅读

相关排序的疑惑

内部排序大致有： \-插入式排序：直接插入排序，希尔排序 \-交换式排序：气泡法、快速排序法 \-选择式排序：直接选择排序、锦标赛排序、堆排序 \-归并排序

ゝ一世哀愁。/ 2022年02月24日 10:46/ 0 赞/ 179 阅读

相关 JAVA小练习137——hashSet的疑惑

import java.util.HashSet; import java.util.Iterator; class User{

╰+攻爆jí腚メ/ 2022年01月14日 12:27/ 0 赞/ 158 阅读

相关疑惑

　　![1624714-20190626105321905-788122840.png][] ![1624714-20190626105352377-1640132306.p

蔚落/ 2021年12月13日 13:09/ 0 赞/ 248 阅读

相关 P3951 小凯的疑惑

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道

缺乏、安全感/ 2021年11月26日 07:34/ 0 赞/ 162 阅读

相关 FileSystemObject 的疑惑

在 Visual Basic 6.0 中使用 FileSystemObject 组件时发现了如下的问题： Dim FSO As FileSystemObject, R

ゞ浴缸里的玫瑰/ 2021年11月16日 05:30/ 0 赞/ 265 阅读

相关凯撒密码

> 恺撒密码（英语：Caesar cipher），或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后

﹏ヽ暗。殇╰゛Y/ 2021年09月20日 19:40/ 0 赞/ 382 阅读

相关 Integer的疑惑

1、Integer m =200; Integer n =200; System.out.println(m==n); 输出false Integer x =6; Inte

悠悠/ 2021年09月20日 08:48/ 0 赞/ 399 阅读