hdu 5795 A Simple Nim

题意

n堆糖果，每人可以从一堆中取任意多个(大于0)或者把一堆分成三堆，所以

sg（0）=0，
sg（1）=1，
sg（2）=2，
sg（3）=3
。
。
。
sg（7）=8；
sg（8）=7；
sg（9）=9；
。
。
。
sg（8k+1）=8k+1,
sg（8k+2）=8k+2,
.
.
.
sg（8k+7）=8k+8,
sg（8k+8）=8k+7,k>=0;
同样分成两堆的时候是
sg（4k+1）=4k+1,
sg（4k+2）=4k+2,
.
.
.
sg（4k+3）=4k+4,
sg（4k+4）=8k+3,k>=0;