1447 - 子集选取

输入

输入包含一行两个整数 n 和 k。

输出

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

样例

输入

2 2

输出

16

提示

对于 100\% 的数据，1 \le n，k \le 10^9。

来源

省选

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题