摘要
Title: 1205. 买不到的数目
Tag: 数论、结论题
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

• 题意
• 思路
• 代码

1205. 买不到的数目

• 题意

  小明开了一家糖果店。
  他别出心裁：把水果糖包成4颗一包和7颗一包的两种。
  糖果不能拆包卖。
  小朋友来买糖的时候，他就用这两种包装来组合。
  当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
  你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。
  大于17的任何数字都可以用4和7组合出来。
  本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

• 思路

  结论：p,q为正整数且互质，那么不能凑出来的最大整数为 p * q - (p + q)

• 代码

  '''
  Author: NEFU AB-IN
  Date: 2022-03-23 11:19:05
  FilePath: \ACM\Acwing\1205.py
  LastEditTime: 2022-03-23 11:19:05
  '''
  p, q = map(int, input().split())
  print((p - 1) * (q - 1) - 1)