【大渣】【博弈】取石子游戏

【博弈】取石子游戏

Description

有一种有趣的游戏，玩法如下 
玩家：2人 
道具：N颗石子 
规则： 
1.游戏双方轮流取石子； 
2.每人每次取走若干颗石子(最少取1颗，最多取K颗)； 
3.石子取光，则游戏结束； 
4.最后取石子的一方为胜； 

假如参与游戏的玩家都非常聪明，问最后谁会获胜？ 

Input

一行，两个整数N和K。(1<=N<=100000,K<=N)

Output

一行， 一个整数，若先手获胜输出1，后手获胜输出2

Sample Input

23 3

Sample Output

1

=====================================================================================================

分析：

已知的是题目有n颗石子 所以每一回合必定能取出（k+1）颗石子（A只能取1~K，B一定能凑出K+1）

所以前面的回合可以直接跳过来到n/（K+1）即最后一个回合，这是剩下的石子数满足0<=x<=k

如果x=0的话，即后手的一定胜利

如果x!=0的话，先手可一次取完，先手胜利

=====================================================================================================

下面是巨丑的代码orz:
#include<cstdio>int n,k;int main(){scanf("%d%d",&n,&k);if(n%(k+1)==0)printf("2");else printf("1");return 0;}