一个有 个元素的集合有 个不同子集(包含空集),现在要在这 个集合中取出若干集合(至少一个),使得它们的交集的元素个数为 ,求取法的方案数,答案模 (是质数)。
一行两个整数 。
一行为答案。
3 2
6
假设原集合为,则满足条件的方案为:。
对于的数据,。