[Jsoi2015]子集选取

时间限制:1s    【提交】    空间限制:512MB

题目描述


输入格式

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


输出格式

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


样例输入

2 2
 

样例输出

16

提示

没有写明提示


题目来源

By 佚名上传