#4475. [Jsoi2015]子集选取

题目描述

.png)

输入格式

输入包含一行两个整数N和K，1<=N,K<=10^9

输出格式

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

样例

样例输入

2 2  

样例输出

16  

数据范围与提示