UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4475. [Jsoi2015]子集选取

Statistics 下载数据

Description

Input

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

Output

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

Sample Input

2 2

Sample Output

16

Hint

Source

By 佚名上传