题目链接:洛谷P1290
题目大意:给出两个正整数n和m,Stan先手,Ollie后手,轮流操作,每次取较大的数减去较小的数的正整数倍(得到的数不能小于0),得到0的人胜利,问最后胜者是谁。
这是一道比较简单的题,但是感觉分析的思路蛮有意思,所以放到这里。分析如下:
1、最后的胜负能由n和m唯一确定,所以设 result(n,m) 表示先手是否必胜 (n≥m)
2、考虑 result() 的求算,
当n−m≥m时<
题目链接:洛谷P1290
题目大意:给出两个正整数n和m,Stan先手,Ollie后手,轮流操作,每次取较大的数减去较小的数的正整数倍(得到的数不能小于0),得到0的人胜利,问最后胜者是谁。
这是一道比较简单的题,但是感觉分析的思路蛮有意思,所以放到这里。分析如下:
1、最后的胜负能由n和m唯一确定,所以设 result(n,m) 表示先手是否必胜 (n≥m)
2、考虑 result() 的求算,
当n−m≥m时<