#4676. 组合(2022年4月省赛第一场)

组合(2022年4月省赛第一场)

Background

第三题(难度系数 3​,​满分50分)

编程实现:组合

提示信息:

因数:因数是指[整数]a除以整数b(b≠0) 的[商]正好是整数而没有[余数],我们就说b是a的因数。

公因数:给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数。

互质数:[公因数]只有1的两个非零自然数,叫做互质数;例如:2和3,公因数只有1,为互质数。

题目描述:

某商店将一种糖果按照数量打包成N和M两种规格来售卖(N和M为互质数,且N和M有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。那么在给出N和M的值,请你计算出最多不能买到的糖果数量。

例如:

当N=3,M=5,3和5为互质数,不能买到的糖果数量有1,2,4,7,最多不能买到的糖果数量就是7,7之后的任何数量的糖果都是可以通过组合购买到的。

​输入描述:​输入两个正整数N,M(2<N<M<100,N和M为互质数),表示两种规格的糖果数量,正整数之间一个空格隔开

​输出描述:​输出一个整数,表示最多不能买到的糖果数量

​样例输入:​3 5

​样例输出:​7

评分标准:

10分:能正确输出一组数据;

10分:能正确输出两组数据;

15分:能正确输出三组数据;

15分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.