onecode题库 10116 : 报数2（博弈论）

10116 : 报数2
时间限制: 1000 MS 内存限制: 131072 KB 提交总数: 44 AC总数: 19
问题描述
有一天，焰姐和桥姐两人因都不愿意去拖地，他们两个选择玩个游戏，谁输了谁就去拖地。她们定了这样一个游戏规则，两个人轮流报数，报数范围在[1,m]，由焰姐开始报数，将每一个报的数都加起来，谁先加到n，谁获胜。假设两个人绝顶聪明，都能做出最优的选择。例如n=5,m=1,由于m=1，所以只能报1，因为焰姐开始，所以焰姐必胜。
输入格式
输入两个整数n,m（1<=n,m<=1000000）
输出格式
输出能否必胜？能输出“YES”，不能输出“NO”
样例输入
5 1
样例输出
YES

说实话，其实我不是很懂博弈论

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int a,b;
  cin>>a>>b;
  if(a%(1+b)==0)
  {
    cout<<"NO";
  }
  else
  cout<<"YES";
}