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