问题 5437 --集合统计

5437: 集合统计

题目描述

有一个包含 $n$ 个元素的集合 $S$。请找出 $k$ 个可以相等的 $S$ 的子集 $S_1,S_2,\cdots, S_k$，且 $\bigcap_{i=1}^kS_i=\emptyset$。现在请输出满足条件的方案数。

输入

第一行两个正整数 $s,k$。

输出

一行一个数，即合法方案数。由于这个数可能知大，你只要输出这个数除以 $1000000007$ 的余数。

样例输入输出

输入#1 复制 
1 1
输出#1 复制 
1
输入#2 复制 
2 2
输出#2 复制 
9

提示

对于 $100\%$ 的数据，$1 \leq n,k < 10^63$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
收藏