數學與簡單DP----------買不到的數目

小明開了一家糖果店。
他別出心裁：把水果糖包成4顆一包和7顆一包的兩種。
糖果不能拆包賣。
小朋友來買糖的時候，他就用這兩種包裝來組合。
當然有些糖果數目是無法組合出來的，比如要買 10 顆糖。
你可以用計算機測試一下，在這種包裝情況下，最大不能買到的數量是17。
大於17的任何數字都可以用4和7組合出來。
本題的要求就是在已知兩個包裝的數量時，求最大不能組合出的數字。
輸入格式
兩個正整數 n,mn,m，表示每種包裝中糖的顆數。
輸出格式
一個正整數，表示最大不能買到的糖數。
數據範圍
2≤n,m≤10002≤n,m≤1000，

保證數據一定有解。
輸入樣例：
4 7

輸出樣例：
17

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1001000;
bool f[N];
int main(){
 int p, q;
 cin >> p >> q;
 int res = 1;
 f[0] = true;
 for (int i = 2; i <= 100000; i ++){
  if (i >= p && f[i - p])   f[i] = true;
  else  if (i >= q && f[i - q])   f[i] = true;
  else{
   f[i] = false;
   res = i;
  }
 }
  cout << res << endl;
}