P3951 小凯的疑惑

缺乏、安全感 2021-11-26 07:34 192阅读 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 条评论，192人围观）

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

相关阅读

相关 hiho 小P的强力值

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

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

相关洛谷——P1914 小书童——凯撒密码

P1914 小书童——凯撒密码输出格式一行，是此蒟蒻的密码输入输出样例输入 \1复制 1 qwe 输出 \1复制 rx

蔚落/ 2023年10月02日 12:59/ 0 赞/ 8 阅读

相关 python实现凯撒密码、凯撒加解密算法

python实现凯撒密码、凯撒加解密算法更多python视频教程请到菜鸟教程https://www.piaodoo.com/ 凯撒密码的原理：计算并输出偏移量为3的凯撒密

深藏阁楼爱情的钟/ 2023年02月19日 06:26/ 0 赞/ 32 阅读

相关小P的故事——神奇的Dota

Problem Description 小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖

向右看齐/ 2022年07月12日 04:21/ 0 赞/ 165 阅读

相关小P的故事——神奇的Dota

Problem Description 小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖

た入场券/ 2022年07月12日 03:30/ 0 赞/ 175 阅读

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

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

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

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

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

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

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

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

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

相关 P3951 小凯的疑惑

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

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

相关凯撒密码

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

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