1516: HJ病毒
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：95
解决：20
题目描述
新的超级病毒爆发了！目前尚未找到有效的治疗方法！它的名字叫“HJ”。
假如0时刻人群中有1个人感染了HJ，那个人就会感染另一个人，那么1时刻后就会有2个人感染，2时刻后就会有4个人感染，3时刻后就会有8个人感染。
相应的，假如0时刻人群中有3个人感染了HJ，那3个人就会感染另外3个人，那么1时刻后就会有6个人感染……
如果0时刻有n个人感染了HJ，那么t时刻后有多少人感染呢？
结果对1000000007取余
输入
多组测试数据，每组包含两个整数，n,t(1≤n≤10000,1≤t≤10000000000)
输入以EOF结束
输出
每组测试数据输出一行，每行包含一个整数
样例输入复制
1 4 2 4 3 4 4 4 999 999999999样例输出复制
16 32 48 64 742187513