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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。