暴力的求SG函数会超时，正解是先处理出10^6以内的SG值，对于更大的，开根号之后计算出。小数据观察可以发现sg函数值成段出现，而且增长速度很快，因此可以计算出来每一段的范围，只需打表即可。Nim游戏：Nim和：L.Bouton给出了一个定理，状态(X1,X2,...,Xn)为必败态当且仅当X1xorX2xor.......