292. Nim Game

题意

桌子上有一堆石子，你先抓，一次可以抓1，2或3个，然后轮到对手抓，当到你抓时正好抓完则胜否则负,现给出石子数，编程求出是否你赢的比赛

解题思路

用数学归纳法证明

n=4,我们只能拿1、2、或3，必输。n=8时，我们拿之后会变成[5,7]，这时候对手只要将这个变成n=4，我们必输。设n=4k，我们输了，当n=4(k+1)时，我们抓过之后为[4k+1,4k+3],对手可将这个数变成n=4k，则我们输，所以得到结论n不为4的整数倍即n%4!=0我们赢

代码

bool canWinNim(int n) 
{
 return n % 4 != 0;
}