买不到的数目（婴儿级DP写法）

如果x符合 x+4,x+7一定也符合

#include <iostream>
#include <bitset>
using namespace std;
const int N = 1000000;// 1000*1000
bool dp[N];
int main() {
    int a, b;
    cin >> a >> b;

    dp[0] = 1;  // 为了递推

    for (int i = 0; i <= a*b; i++) {
        if (dp[i]) {
            dp[i + a] = 1;
            dp[i + b] = 1;
        }
    }

    // 从大到小找第一个为false的位置
    for (int i = a*b ; i >= 1; i--) {
        if (!dp[i]) {
            cout << i;
            break;
        }
    }
    return 0;
}