HDU-2147 kiki's game 巴什博弈

HDU-2147 傳送門 最近小明很閒，找了小華下棋。 棋盤的大小是n*m,小明忽然想到一個新的玩法，首先有個卒放在棋盤的右上角(1,m)的位置。 每一次小明或者小華能夠將這個卒向左移一步或者向下移一步，或者向左下移一步 誰不能移動誰就輸了。小明先移動棋子卒，小明會贏嗎？假設玩家都是最優決策。 Input 多組輸入，每行包括兩個數字n,m (0 < n , m < = 2000 )當n=0,m=0

>>阅读原文<<