洛谷P4018 Roy&October之取石子

1,2,3,4,5都能取，发现6没有办法取，猜测是不是和取的石子数量在1到m间一样，若总石子数n%(m-1)==0，则后手胜，其余情况先手胜，此时若n%6==0则后手胜，否则先手胜

证明：若1<=n<=5，则先手一把拿走，致胜

若n=6，6不能写成p^k的形式，所以先手只能拿1到5个，后手胜

若n是6的倍数，n=6^x=2^x * 3^x，有两个质因子，不能写成对于单一的p的p^k的形式，先手拿完一次后，剩余数量不会是6的倍数，如果剩余数量n1<6，那么后手一次拿完后手胜

如果剩余数量n1>6，那么后手可以通过拿1-5中的一个使得剩下的数量等于6的倍数，此时后手胜

编码略