博弈

牛牛和牛妹在玩一个游戏。

他们的游戏是这样的：现在有n堆石子，第i堆有 $a_i$ 个，牛牛和牛妹轮流操作，牛牛先操作，每次有两种操作方案：

1.选取任意一堆取走任意多个石子（取走的石子数小于等于那一堆现存数量）；

2.将一堆石子分成k份，要求这k份石子每份的数量都不等于0；

为了遵循女士优先的原则，牛妹先手，当某方无法操作时那一方就算输。请问牛妹有没有必胜的策略？本题有T组测试数据。

#include <stdio.h> void solve(){ int n,k,ans=0; scanf("%d%d",&n,&k); int mask = (1<<k)-1; for(int i=0;i<n;i++){ int a; scanf("%d",&a); if((a&mask)==mask) ans ^= (a+1); else if((a&mask)==0) ans ^= (a-1); else ans ^= a; } puts(ans?"yes":"no"); } int main(){ int T; scanf("%d",&T); while(T--) solve(); }

详情