买不到的数目

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

题解：
一、发现这个值就是两数之积-两数之和 （手动滑稽）
其实有个定理：如果a,b均是正整数且互质，那么由ax+by,x≥0,y≥0不能凑出的最大数是(a-1)(b-1)-1=a*b-（a+b）

#include<iostream>
using namespace std;
int main(){
    //有一个临界值 大于其的任何数字 都可以由m和n组合而成
    int m = 0;
    int n = 0;
    //读入m和n
    cin>>m;
    cin>>n;
    //最大不能买到的糖数
    int MaxNum = 0;
    MaxNum = m*n-(m+n);
    cout<<MaxNum;
    return 0;
}

二、一个能被组合的数 i-m或者是i-n必定也可以被组合

#include <iostream>
#include<vector>
using namespace std;
int main() {
    int n, m, minn, maxx, ans;
    cin >> n >> m;
    //使用数组dp[i]来标志i是否能被组合
    vector<bool> dp(m*n);
    dp[0] = true;
    minn = min(n, m);
    maxx = max(n, m);
    //一个能被组合的数 i-m或者是i-n必定也可以被组合
    for (int i = minn; i < n * m; i++) {
        if (dp[i - minn] ||(i >= maxx && dp[i - maxx])) {
          dp[i] = 1;
        } else {
            //更新最大的不能被组合的值
            ans = i;
        }
    }
    cout << ans;
    return 0;
}