AcWing 1205.买不到的数目(数学结论题)

[题目概述]

小明开了一家糖果店。
他别出心裁:把水果糖包成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 (p1)(q1)1
  • 本题的代码就是输出结论就不做展示了
  • 小伙伴们记得点赞收藏!

你可能感兴趣的:(算法,数据结构)