呼，是出一口气；吸，是争一口气!

Rescue Time Limit: 2 Seconds      Memory Limit: 65536 KB Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to sa

/*** 容斥原理 考虑总的种数减去集合不为空的种数。 首先是总的种数：每个集合有2^n个子集，总共k的集合 所以总数就是2^(n*k) 再考虑集合不为空的情况， 首先考虑最后交集只有一个元素，这种情况总共有(2^(n-1))^k种 交集有两个元素(2^(n-2))^k种 交集有t个元素(2^(n-t))^k种 根据容斥原理，总共集合不为空的情况有 C(n,1) * (2^(n-1))^k -

/************ AC自动机 + 数位dp 好题！ 给出一些模式串，求区间内不出现这些串的数字串的个数 以这些模式串构建AC自动机， 建自动机的时候要注意记录好结束状态 预处理出所有状态加上某个数字后的状态，在数位枚举每一位上数字的 时候，直接推出下一个状态。 特别要注意的是前导0的情况，当前面全是0的时候而且当前位也是0的时候， 就可以当成初始状态来处理。 ************