[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=4589 [题目大意] 有n堆石子,每堆都是m以内的质数,请问后手必胜的局面有几种 [题解] 后手必胜,则sg为0,那么就是求n个m以内的数xor为0的情况有几种, 首先筛出素数,保存素数的个数数组,利用FWT计算c[i^j]=a[i]*b[j], 计算n次的结果逆向变化回来就是最终的sg个数数组, 在计算n次c[i]=a[i]*b[i]的过程中,等价于计算c[i]=a[i]^n, 这里…