1447 - 子集选取

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

输入

输入包含一行两个整数 nk

输出

一行一个整数,表示不同方案数目模 1,000,000,007 的值。

样例

输入

2 2

输出

16

提示

对于 100\% 的数据,1 \le nk \le 10^9

来源

江苏省选