BISHI35 【模板】巴什博弈

求解代码

publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));StreamTokenizerin=newStreamTokenizer(br);PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));in.nextToken();intt=(int)in.nval;for(inti=0;i<t;i++){in.nextToken();intn=(int)in.nval;in.nextToken();intm=(int)in.nval;if(n%(m+1)==0){out.println("NO");}else{out.println("YES");}}out.flush();out.close();br.close();}

小贴士

• 若n = k*(m+1)（即n%(m+1)==0）：无论先手取x个（1≤x≤m），后手都可以取(m+1)-x个，最终后手总能取到最后一个物品 ➡️ 先手必败；

• 若n ≠ k*(m+1)：先手可以先取n%(m+1)个，让剩余物品数为k*(m+1)，此时后手陷入必败局面➡️先手必胜。