这个题是典型的尼姆博弈，从1到n异或是有模板的，算下就可以了。