捡石头——Bash博弈

题目描述：
有两个小孩子在玩游戏，他们的游戏规则是这样的：
地上有n块石头（n>0），假设两个孩子的名字分别是first，second。first和second轮流从石头堆中取出一定数量的石头（取出的石头的数量 i 要求最少一个，最多m个）,拿到最后一块石头的孩子获得胜利，假设两个孩子都很聪明，现在已知n和m，请问谁会获得胜利？
输入描述:

输入两个数字n,m

输出描述:

输出first或者second，表示获胜者

输入:

2
3

输出:

first

#include <iostream>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    if(n%(m+1)==0)cout<<"second";
    else cout<<"first";
    return 0;
}

一开始想了一会感觉很复杂，但是当我注意到“假设两个孩子都很聪明”我觉得应该有种约定或者规则让某一方必赢，所以我看了一眼题解知道了Bash博弈

Bash博弈： 只有一堆 n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
先手获胜条件：(n%(m+1)!=0)且第一次取n%(m+1)件 后续取 ((m+1)-后手取的)
后手获胜条件：(n%(m+1)==0)每次取 ((m+1)-先手取的)

我的理解：（m+1是无论怎么取都能取的数目 如果能获胜那为什么不利用这个条件）
后人的角度： 因为不管前人怎么取我都能保证前人取的和自己取的加起来是m+1 所以如果总共个数是(m+1)的倍数就肯定赢
相反如果总共个数不是m+1的倍数
前人的角度： 只要我先取 n%(m+1)把m+1的倍数多余的取出来 不管后人取多少个我都能保证加起来是m+1 所以我肯定赢