A New Change Problem(结论题(待证明))

Google隐性招聘挑战:用可运行项目证明工程能力 在技术招聘中,‘作品即证明’正成为评估真实工程能力的核心范式。它超越算法刷题与白板面试,聚焦开发者能否基于真实痛点,交付可运行、可验证、有上下文的技术产出物——如CLI工具、自动化脚本或轻量级开源项目。其底层逻辑是考察问题定义、架构权衡、边界处理与文档表达等综合素养,而非单一编码技能。这类实践天然契合GitHub、Stack Overflow、技术博客等开发者日常场域,也高度匹配大厂对工程成熟度、协作意识与持续迭代能力的隐性要求。本文以Google的Hidden Hiring Challenge为切入点,解 阅读详情

A New Change Problem

 Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cannot pay and the total number that you cannot pay. 

Input
The input will consist of a series of pairs of integers A and B, separated by a space, one pair of integers per line.
Output
For each pair of input integers A and B you should output the the maximal value that you cannot pay and the total number that you cannot pay, and with one line of output for each line in input.
Sample Input

2 3
3 4

Sample Output

1 1
5 3
题意:

给定A和B,A和B互质,求最大不能组合数,和不能组合数的个数

分析:

有这么一个结论:

给定A和B,A和B互质

最大不能组合数为A×B−A−BA×B−A−B

不能组合数的个数为(A−1)(B−1)2(A−1)(B−1)2

关于这个结论的证明我太菜还没看懂。。网上证明的博客实际上都是一篇博客,都互相复制的,我目前确实没能力写出证明非常抱歉。。。

如果有大佬写出了自己的证明麻烦各位大佬在下面留言您的博客地址感激不尽

code:

#include <bits/stdc++.h>
using namespace std;
int main(){
    int A,B;
    while(~scanf("%d%d",&A,&B)){
        printf("%d %d\n",A*B-A-B,(A-1)*(B-1)/2);
    }
    return 0;
}
(1)大蚂蚁即时通讯 即时通讯软件BigAnt(大蚂蚁)是杭州艾朴软件推出的一个”企业级”的即时通讯平台。该平台专为企业,其他企事业单位和政府单位而设计,目的就是为了增强内部沟通能力,提高内部员工的工作效率;同时服务器就直接置于单位内部,所有信息由单位自己管理,让单位以更安全、更可伸缩和更易于管理的方式灵活方便地使用协同和通信服务的功能! BigAnt(大蚂蚁)即时通讯软件包括服务器端和客户端。客户端功能包括单位 阅读详情

相关推荐

基于AI Agent的数据治理实战:从架构设计到企业级落地

数据治理是确保企业数据质量、一致性与安全性的核心实践,其核心原理在于通过规范、流程与技术工具对数据进行全生命周期管理。传统人工治理模式效率低下且难以规模化,而大语言模型(LLM)与智能体(Agent)技术的发展,为数据治理的自动化与智能化带来了突破。通过将自然语言理解、任务规划与工具调用能力相结合,AI Agent能够将治理规则“代码化”与“智能化”,实现从被动响应到主动发现的模式转变。在应用场景上,AI Agent可扮演智能数据专员角色,自动执行元数据问答、数据质量探查、口径对齐等任务,显著提升数据团队效

weixin_34008805的博客 418

HDU - 1792 A New Change Problem(两个互质的数不能组成的最大数和个数)

A New Change Problem Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cann...

Error Man 的博客 676

SAP ABAP实战:手把手教你用BAPI_BILLINGDOC_CREATEMULTIPLE批量开票(附完整代码与避坑指南)

本文详细解析了SAP ABAP中BAPI_BILLINGDOC_CREATEMULTIPLE批量开票的全流程,包括参数配置、事务控制、错误处理及性能优化。通过实战案例和完整代码示例,帮助开发者高效处理大批量发票生成任务,避免常见陷阱,提升开发效率。

weixin_34101914的博客 265

A New Change Problem

Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cannot pay and the total n

王小二的博客 448

海康/大华设备如何接入GB28181平台?最新2022版互联避坑指南

本文详细解析了海康/大华设备接入GB28181平台的最新2022版互联避坑指南,涵盖参数配置、实时视音频点播协议交互及典型故障排查。重点介绍了GB/T28181-2022标准下的设备编码规范、SIP服务器配置及媒体流保活机制,帮助工程团队高效解决设备离线和媒体流中断等问题。

weixin_30733003的博客 686

对西安交大轴承数据集XJTU-SY_Bearing_Datasets进行读取和处理:

故障诊断,对西安交大轴承数据集XJTU-SY_Bearing_Datasets进行读取和处理

qq_44757503的博客 6058

HDU - 1792 A New Change Problem

A New Change ProblemTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1610    Accepted Submission(s): 1024Problem DescriptionNow given two kinds o...

Lngxling的博客 293

解锁 STP 与 SOLIDWORKS 转换密码:工具及迪威在线转换秘籍

STP 文件能够完整地记录 3D 模型的几何形状、尺寸、公差、材料属性等丰富信息,无论是简单的机械零件,还是复杂的装配体,都能精准呈现。而在线转换以迪威模型为例,凭借便捷性、高效性和安全性,为广大 3D 专业技术人员和学生党在无需安装额外软件的情况下,轻松实现格式转换提供了有力支持。在实际工作和学习中,可根据自身具体情况灵活选择合适的转换方式,以确保 3D 设计工作流程的顺畅进行,让创意在不同格式间自由流动并绽放光彩。在 3D 设计与建模的广袤世界里,不同格式文件间的转换常常是连接创意与实现的关键桥梁。

技术说明博主 3444

HDU 1792 - A New Change Problem(规律,最大不能组合数及其个数)

A New Change Problem Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1628    Accepted Submission(s): 1041   Problem Description Now given tw...

辞树 485

ISO 21434汽车网络安全标准深度解读系列(十):标准实施总结与展望

ISO21434标准深度解读系列总结篇系统回顾了汽车网络安全标准的核心内容与实施要点。文章梳理了10篇系列文章的结构体系,提炼出标准的三大核心价值:系统性方法(全生命周期覆盖、多层次管理)、风险导向理念(威胁驱动、动态管理)和供应链协同机制。总结了实施经验中的关键要素,包括高层承诺、专业团队建设,并提出了分阶段实施路径建议。同时分析了当前面临的技术挑战(系统复杂性、新兴技术)和管理挑战(文化转变、资源投入)。最后展望了AI应用、零信任架构等技术发展趋势,以及标准未来的演进方向,为企业实施提供战略与执行层面的

VehSwHwDeveloper的博客 557

高通平台N4单路输入的720P相机预览

N4的一路720P Camera作为MIPI摄像头使用

llw21680的专栏 165

Hdu 1792 A New Change Problem 结论

  Problem Description Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you ca...

zamaochick的博客 256

Vue2 - 详细实现安装西瓜视频 xgplayer 插件详细配置及使用教程,利用西瓜视频播放器播放 mp4、flv、hls 格式视频文件及视频推流(直播或监控摄像头画面),支持移动端H5及PC网站!

vue2,nuxt2,西瓜视频,xgplayer,插件组件,xgplayer-hls,xgplayer-flv,xgplayer-mp4,播放视频点播和直播视频流,自定义播放器样式,截屏,监控视频,vue使用西瓜播放器播放flv、hls、mp4视频,截屏按钮,直播流,报错,黑屏,加载失败,苹果ios不兼容,重连,怎么改样式,很卡,详细教程,监控实时播放推流,倍速播放,在线flv在线推流地址,HLS播放,vue西瓜播放器,vue如何使用西瓜视频插件做直播推流回流,视频点播,flv在线视频流播放,截图功能,利用

🏆 前端领域优质创作者 1万+

HDU1792 A New Change Problem 数论

题意: 给定两个互质的数 A , B ,求由 x 个 A 和 y 个 B 组成的数(x&gt;=0,y&gt;=0)中最大不能表示的数,和不能表示的数的个数。  分析: 最大不能表示的数是 A * B - A - B,个数是 (A-1) * (B-1) / 2。 具体数学证明: 基础知识:Gcd(A, B) = 1 → Lcm(A, B) = AB剩余类,把所有整数划分成m个等价类,每...

左云帆 319

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

【HDU - 1792】A New Change Problem(推公式、互质数的最大不能表示数)

Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cannot pay and the total n...

__似水流年__的博客 390

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

HDOJ 1792 A New Change Problem (数论)

题意给出一个n和m,n和m互质,求这两个数不能组成的最大数字是多少,不能组成的数字有多少。思路这题纯粹是考察一个定理: 两个互质的正整数A和B,那么它们最大不能组合的数为A×B−A−B,不能组合数的个数为(A−1)×(B−1)/2。 知道这个定理这题没什么可做的了,但是弱不会证明。。。这位远古巨巨曾给出证明:http://blog.sina.com.cn/s/blog_79b832820100r

Winterfell30' Blog 634

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

Coin Change Problem 贪心证明

有\(i\leq 4,j\leq 1\);也有\(l\leq 2\)(因为\(l\)一旦取\(3\)的话,就可以用一个\(k\)和一个\(j\)代替) 注意到\(l,j\)的两个不等式不能同时取到等号,若\(l=2\),那么\(j=0,i+10l\leq 24<\: 25\),若\(j=1\)那么\(l\leq 1,i+5j+10l\leq 19<\: 25\);综上最优方案中,\(i+5j+1...

dingxingdi的博客 215

HDU1792 A New Change Problem 推理+证明详解(关于数论中的互质数的最大不能组合数 )

Description: Now given two kinds of coins AAA and BBB,which satisfy that GCD(A,B)=1GCD(A,B)=1GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal valu...

邵光亮的博客 504

HDU 2662 Coin && HDU 1792 A New Change Problem (互质数最大不能生成数)

HDU 2662 Coin && HDU 1792 A New Change Problem (互质数最大不能生成数)

Tc的专栏 1617

Replit Vibe Coders直播编程:工作量证明与实时协作技术解析

实时协作编程是现代云端开发的重要趋势,其技术原理基于WebSocket和操作转换算法,能够实现多开发者同时编辑代码的实时同步。这种技术通过解决并发冲突和状态同步问题,为远程协作开发提供了可靠基础。在工程实践中,实时协作技术显著提升了开发效率,特别适合开源项目协作和技术教学场景。Replit平台创新的Vibe Coders模式将工作量证明机制引入编程直播,通过可验证的代码贡献和问题解决记录,为技术能力评估提供了透明标准。这种结合实时协作和工作量证明的云端开发新范式,正在重塑开发者的技术展示和学习方式。

weixin_33695082的博客 414

[Codeforces 10E] Greedy Change

Brief Introduction: 给你一些种类的硬币,用最少的硬币数表示X 求最小的使贪心算法错误的X Algorithm: 一道论文题,《A Polynomial-time Algorithm for the Change-making Problem》 证明先挖个坑,以后再填 感性猜想,我们可以构建出这样一个算法: 对于一种币值A,我们找出一个略大于A仅用币值不小于B...

weixin_30602505的博客 275

Surjectivity is stable under base change

Nowadays, I close a new small case. Proposition. For a surjective morphism between scheme $X\stackrel{f}\to Y$, For any $Z\to Y$, the base change $X\times_Y Z\to Z$ is also surjective. The diagr...

weixin_30902675的博客 124

Greedy Change

Greedy Change time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Billy investigates the question of applying greedy al...

weixin_30835933的博客 188

Coin Change:用硬币表示的背包问题

You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money ...

小雄鹿的博客 406

LeetCode 322. Coin Change找零钱 动态规划 java

You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money...

keke今天又学算法了 463

Reasoning about Quantities in Natural Language

文章结构: 这篇博客按照论文的顺序讲解,只写了我在读paper过程的疑惑,其他部分都略过,如果有疑问请留言,我会相应补充对应的部分 Abstract: 这篇文章发表于2015年的ACL,主要研究文本中数字的解析问题。 我自己的研究生论文毕设方向是关于数字的解析,我读到QSRL: A Semantic Role-Labeling Schema for Quantitative Facts这篇论文的时...

Call Me Hi Johnny~~ 455
上一篇: An easy problem HDU5475(暴力)
下一篇: Central Meridian Number(暴力)
Guuuuuu老师儿
博客等级 码龄9年 259粉丝 718原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值