2403：集合(set.cpp)
文件提交：文件名：set
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：117
解决：24
题目描述
Haibara 有一个包含 N 个元素的集合 S。 他想让你找出 K 个集合 S1, S2 ,..., Sk（集合可以相等）。满足： Si(1≤i≤k) 是 S 的子集，且 S1 ∩ S2 ∩ …… ∩Sk= ∅ 现在请你告诉他满足条件的方案数。
输入
第一行两个整数 N,K。
输出
输出一个数，即合法方案数。由于这个数可能知大，你只要输出这个数除以 1000000007 的余数
样例输入
1 1
2 2样例输出
1
9提示
【数据范围】
30%的数据：1 ≤ N, K≤ 10；
100%的数据：1 ≤ N, K ≤ 10^63-1。（注意是10^63-1，不是2^63-1） 此题使用freopen提交，输入输出文件名：set.in、set.out