#1043. 集合

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

一个 个元素的集合共有 个不同的子集。现在希望从这 个子集中选择若干个出来,使得他们的交集大小恰好为 ,求这样子的选择集合的方案数。由于这个答案可能很大,所以你只需要输出这个值模 的结果就行了。

输入格式

一行两个整数 ,含义见题目描述

输出格式

一行一个整数,表示答案。

样例

见附加文件

数据范围与提示

  • 对于 的数据,
  • 对于另外 的数据,
  • 对于另外 的数据,
  • 对于 的数据,