洛谷-3951 小凯的疑惑

P3951 小凯的疑惑(exgcd+数论推导) 题目链接 首先说这个题用到了 赛瓦维斯特定理 已知a,b为大于1的正整数,gcd(a,b)=1,则使不定方程 ax+by=k 无负整数解的无法构成的最大整数 k=ab−a−b 下面说明能更好理解式子,需要结合题目这么理解: 设小凯必须拿 a 和 b 中的一个,那么它们不能构成的数就是 a*b (因为 ab = a 个 b,或者 b 个 a,在 a,b互质的情况下,ab只能由其中一个数来表示 ),所以当 a 和 b >= 1时,满足无法构成的最大数为 ab 。所以 a-1 和 b-1 >= 0 阅读详情

题目描述
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。
输入输出格式
输入格式:
两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯中金币的面值。
输出格式:
一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。

输入输出样例
输入样例#1:
3 7

输出样例#1:
11

说明
【输入输出样例 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≤104
对于100% 100%100%的数据:1≤a,b≤109

解释:数学???

#include<iostream>
using namespace std;
int main(){
    long long a=0,b=0;cin>>a>>b;
    cout<<a*b-a-b<<endl;
    return 0;
}
NKOJ 小凯的疑惑 Plus 小凯的疑惑加强版 阅读详情

相关推荐

【洛谷P3951】小凯的疑惑【数论】

题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯中金币的面值。 输出格式 一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。 输入输出样例 输入 #1 3 7 输出 #1 11 说明/提示

ssllyr 862

小凯的疑惑构造性证明

【NOIp 2017】Day1 T1 小凯的疑惑相关的一些证明。

总理同学的编程尝试 1549

信息学奥赛真题解析(小凯的疑惑)

【NOIP 2017 提高组 DAY1 T1】小凯的疑惑【题目】 题目描述: 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币? 注意:输入数据保证存在小凯无法准确支付的商品。输入格式: 输入数据仅一行,包含两个正整数 a 和 b ,它们之间用一个...

lybc2019的博客 1663

[学习笔记]NOIp2017小凯的疑惑及其推广

小凯的疑惑题面 两个数a,b,求最大的不能被a、b表示的数 2017年我没参加提高组,所以没有体会到此题毒瘤程度,据说一堆大佬死在了这题上面 首先,结论题,猜结论十分简单:a∗b−a−ba*b-a-ba∗b−a−b 那么怎么推出来呢 以样例3、7为例 建立一个n*7的矩阵 红色部分都是能表示的,显然,答案是11(最大的白色的数) 我们可以发现矩阵中的某些性质 上下相邻的两个数相差7 每一列中第...

ModestCoder_的博客 1151

5nm制程的CV5芯片实测:用它给无人机做8K拍摄和实时避障,功耗和性能到底怎么样?

本文深度评测了5nm制程的CV5芯片在无人机8K拍摄和实时避障中的表现。通过实测数据展示了CV5的异构计算架构、8K视频编码性能和CVflow®AI引擎的加速效果,同时提供了开发中的优化技巧和散热建议,为无人机开发者提供了实用的参考。

weixin_30861797的博客 358

MAX30102心率血氧传感器

估算AC、DC值的方法如下:找两个波谷点,两个波谷点之间有一个波峰点,两个波谷点相连成一条直线,与Y轴平行的线穿过波峰点会与两个波谷点连接成的直线相交于一点,这个点就是DC点,DC点的Y轴对应值就是直流分量,AC分量的值为波峰点到DC点之间的差值。在医院测量中常用的一种血氧采集方式,如下图所示,光电传感器和光源分别置于手指的两侧,光源穿过手指被另一侧的光电二极管接收,根据光衰减量计算血氧浓度。那么,根据上面的Beer-Lambert 定理,针对测量的具体场景,测量过程的衰减为三层穿透物质衰减量的叠加。

qq_41861711的博客 1万+

洛谷 3951 小凯的疑惑

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

bai123456888888的博客 288

【Matlab 六自由度机器人】基于改进型D-H参数的运动学建模与蒙特卡洛工作空间分析

本文详细介绍了如何使用改进型D-H参数法为六自由度机器人建立运动学模型,并利用Matlab Robotics Toolbox实现正运动学计算与可视化。通过蒙特卡洛法对机器人工作空间进行分析,生成三维点云图以直观展示其可达范围,为机器人选型与任务规划提供关键依据。

weixin_29040367的博客 439

2017提高组D1T1 洛谷P3951 小凯的疑惑

洛谷P3951 小凯的疑惑 原题 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式: 两个正整数a和b,它们之间用一个空格隔开,表示小...

weixin_30393907的博客 181

麒麟系统grub被锁怎么办?双密码遗忘救援指南(实测V10 SP3版本)

本文详细介绍了麒麟系统V10 SP3版本在GRUB和root密码双遗忘情况下的救援指南。通过ISO镜像进入救援模式,结合单用户模式操作,实现密码重置与系统权限恢复,特别适用于等保合规环境。

387

基于Playwright与异步技术的公司评价智能爬取实战:以Glassdoor为例

本文将介绍一套基于最新Python技术的智能爬虫解决方案,使用Playwright实现浏览器自动化,结合异步编程和智能解析技术,高效抓取Glassdoor等平台的公司评价数据。我们不仅关注数据获取,更注重数据的结构化处理和反反爬虫策略的实现。

2201_76125261的博客 223

洛谷 P3951 小凯的疑惑(赛瓦维斯特定理)

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

weixin_30412167的博客 766

信号的反射(振铃、台阶、回勾、尖峰毛刺)

反射是怎么形成的 假设信号传输过程中,经过两个阻抗不同的区域,如下图所示。区域1阻抗为Z1,区域2阻抗为Z2。 在分界面处,电压必须是连续的,否则,在分界面处会产生无穷大的电场,这在真实世界中是不可能的。 同样,分界面两侧的电流必须是连续的,否则分界面处会产生无穷大的磁场。 因此: 根据欧姆定律,必然有: 显然如果Z1≠Z2的情况下,上面式子不可能同时成立。如何理解这一困境? 应该从 ...

sinat_15677011的博客 1万+

洛谷 P3951 小凯的疑惑 题解

洛谷 P3951 小凯的疑惑 题解 洛谷 P3951 题目 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入 两个正整数 aaa 和 bbb,它们之间用一个空格隔开,表示小凯中金币的面值。 输出 一个正整数 NNN,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。 样例 i

Y的博客 541

CGAL AlphaShape算法(自适应Alpha值,二维版本)

CGAL AlphaShape算法(自适应Alpha值,二维版本)

dayuhaitang1的博客 2325

Apache Flink连载(一):Apache Flink是什么?

Apache Flink 是一个框架和分布式处理引擎,用于在。

qq_32020645的博客 1216

【洛谷 P3951】小凯的疑惑【数论】

题目描述 题目 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯中金币的面值。 输出格式 一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。 输入输出样例 输入 #1 3 7 输出 #1 11 说明/

绫 1852

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

洛谷 P3951 小凯的疑惑

题目: 洛谷题目链接 分析: 不妨设a&lt;ba&lt;ba < b 假设答案为 x 若x≡ma(modb)(1≤m≤b−1)x≡ma(modb)(1≤m≤b−1)x \equiv ma \pmod b (1 \leq m \leq b - 1) 即x=ma+nb(1≤m≤b−1)x=ma+nb(1≤m≤b−1)x = ma + nb (1 \leq m \leq b - ...

qq_35786326的博客 593

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

洛谷P3951 小凯的疑惑

题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式:   两个正整数 aa 和 bb ,它们之间用一个空格隔开,表示小凯中金币的面值。   输出格式...

WZX----xiangs 452

NOIP 2017 小凯的疑惑

洛谷 P3951 小凯的疑惑 洛谷传送门 JDOJ 3154: [NOIP2017]小凯的疑惑 D1 T1 JDOJ传送门 Description 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的...

anhaoti3785的博客 296

洛谷 3951 小凯的疑惑——找规律/数学

题目:https://www.luogu.org/problemnew/show/P3951 反正是a*b-a-b。使用裴蜀定理可证?从同余系的角度考虑?反正查一查就知道了。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using ...

weixin_30867015的博客 116

【题解】洛谷P3951[NOIP2017]小凯的疑惑 数学知识

题目链接 来了,传说中的 a∗b−a−ba*b-a-ba∗b−a−b problemproblemproblem……一道玄学的结论题(我也不会证) #include&lt;cstdio&gt; typedef unsigned long long ull; int main() { ull a,b; scanf("%llu%llu",&amp;a,&amp;b); printf("%l...

翻过这座山,他们就会听到你的故事 592

【数论】洛谷_3951 小凯的疑惑

飞天数论

GOODPLACE 338

洛谷P3951 小凯的疑惑(找规律|扩展欧里几得)

P3951 小凯的疑惑 题解:扩展殴里几得的做法请点我 蒻的做法。。。 首先,根据数据范围可以肯定是有规律的题。(遇事先暴力打个表,既增加对题目的理解,有时还能直接ac,比如近日的南京网赛A) 发现3⋅7−(3+7)=113\cdot7 - (3+7) = 113⋅7−(3+7)=11,然后又测了几组数据发现同样满足a∗b−(a+b)a*b-(a+b)a∗b−(a+b),然后就莽夫般的交了,意外的...

Eternally831143的博客 588
上一篇: 洛谷-1192 台阶问题
下一篇: 洛谷-1601 A+B Problem(高精)
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值