P1290

从SG函数角度考虑比较简单。
钦定x>=y.
首先sg(x,y)=mex{sg(x-y,y),sg(x-2y,y),...,sg(x%y,y)}，那么所有数其实都和sg(x%y,y)有关，如果sg(x%y,y)==0,那么我们就转移到必败态，若sg(x%y,y)!=0，那么因为sg(x%y+y,y)只能从sg(x%y,y)转移过来，那么sg(x%y+y,y)就是必胜态，所以只要转移到sg(x%y+y,y)即可，所以如果x/y>=2，必定胜利。如果否则直接搞下去，因为钦定了，所以时间是不会超的