logo AlgoBeat OnlineJudge
登录 注册

#102839. [BZOJ 2839] 集合计数

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

题目描述

一个有 个元素的集合有 个不同子集(包含空集),现在要在这 个集合中取出若干集合(至少一个),使得它们的交集的元素个数为 ,求取法的方案数,答案模 是质数)。

输入格式

一行两个整数

输出格式

一行为答案。

样例

样例输入 #1

3 2

样例输出 #1

6

样例说明

假设原集合为,则满足条件的方案为:

数据范围与提示

对于的数据,