mk<=5e6，m<=5e4 m k <= 5 e 6 ， m <= 5 e 4 mk<=5e6，m<=5e4 解法 先考虑可以有相同怎么做： 枚举一个第一个脱离限制的位置，然后用一个脱离限制的数来安排使得异或和为0，其他数可以任意取（要分是否脱离限制确定方案数）。这样可以计算出g(n)表示n个可以相同的数，异或和为0的答案。 斯特林反演式子： [n=1]=∑m的集合划分A