P6681: 子集选取

传统题
1.000s 时间限制
128MB 内存限制
3 提交
1 解决
【题目描述】
 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。
【输入】
输入一行两个整数N，K。
【输出】
输出一个整数表示答案。
【样例输入】复制
3 2
【样例输出】 复制
6
【提示】
1 <= K <= N <= 10 ^ 6。

题目类型~

集合 

咻咻~

提交答案 状态