题解:
class Solution {
public:
bool canWinNim(int n) {
//n块石头 先手 拿到最后一块石头为胜者
//巴什博奕,n%(m+1)!=0时,先手总是会赢的
//面对4的倍数 这边拿N跟,对面拿4-N根,保证每回合共减四根,永远面对4倍数 直到4 但如果不是4的倍数 就可以让对方陷入这样的境地 必赢
if(n%4 != 0){
return true;
}
return false;
}
};