HDU 1846 Brave Game
题解:巴什博弈,考虑P点为0,则N点在1至m之间,则k(m+1)+r为N点,所以只要满足n%(m+1)==0则先手必败,反之则先手必胜……
#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; }
愿你出走半生,归来仍是少年