AcWing 1205.买不到的数目(数学结论题)
发布时间:2024年01月20日
[题目概述]
小明开了一家糖果店。
他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候,他就用这两种包装来组合。
当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
输入格式
两个正整数 n, m,表示每种包装中糖的颗数。
输出格式
一个正整数,表示最大不能买到的糖数。
数据范围
2 ≤ n , m ≤ 1000,
保证数据一定有解。
输入样例:
4 7
输出样例:
17
- 分析题目
本题就是要求给定的两个数不能组成的最大正整数是多少,明显的一道数学题目,硬推结论很困难。数论的题目只能多做多见了。本题的结论:p q 不能组成的最大正整数是
(
p
?
1
)
?
(
q
?
1
)
?
1
(p - 1)*(q - 1) - 1
(p?1)?(q?1)?1 - 本题的代码就是输出结论就不做展示了
- 小伙伴们记得点赞收藏!
文章来源:https://blog.csdn.net/nuc_ghp/article/details/135585601
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:chenni525@qq.com进行投诉反馈,一经查实,立即删除!