题题目描述:
某商店将一种糖果按照数量打包成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
代代码:
#include<bits/stdc++.h>
using namespace std;
int f[100000],n,m;
int main()
{
cin>>n>>m;
for(int i=0;i<=m;i++)
{
for(int j=0;j<=n;j++)
{
f[i*n+j*m]=1;
}
}
for(int i=n*m;i>=0;i--)
{
if(f[i]==0)
{
cout<<i;
return 0;
}
}
}