Day26 容斥原理 nim游戏 异或高斯消元 台阶nim游戏 拆分nim游戏
容斥原理就是计算n个有交集集合的总面积大小的规律传送门所有项的数量是C(n,1)+C(n,2)+……+C(n,n)=2n位数是m所以复杂度是O(m*2m)此题刚好是24*216=220=1061e6的复杂度运用状态压缩把所有可能的集合都罗列出来用位运算判断1的个数是否为偶数，为奇数就加起来，否则减掉并且把集合要除掉的数不断相乘，直至其大于n因为大于n的话，1~n里就没有这个数的倍数了，所以不必加上这个答案#include<iostream>using namespac
