#4475. [Jsoi2015]子集选取

内存限制:512 MiB 时间限制:1 Sec

题目描述

输入格式

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

输出格式

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

样例

样例输入


			
2 2

样例输出


			
16

数据范围与提示