P74010

子集选取

题目描述

输入

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

输出

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

样例

样例 1

输入

2 2

输出

16

提示

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

来源

省选