题解:巴什博弈,考虑P点为0,则N点在1至m之间,则k(m+1)+r为N点,所以只要满足n%(m+1)==0则先手必败,反之则先手必胜……
|
1
2
3
4
5
6
7
8
9
10 |
#include <cstdio>int main(){ int
T,n,m; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); if(n%(m+1)==0)puts("second");else
puts("first"); } return
0;} |
HDU 1846 Brave Game,布布扣,bubuko.com
原文:http://www.cnblogs.com/forever97/p/3676199.html