开始: 2023-05-29 00:00:00

机房最菜oier的比赛

结束: 2023-06-01 00:00:00
当前  2025-01-24 16:24:15  类型: IOI  状态: 已经结束 

P2. 巨佬的计算
描述

众所周知,wky巨佬是很擅长计算的,他能在 0.0000000000001

秒内计算2的幂次

有T次询问,每次一个数n,求(1<<n)对1e9+7取模的值

输入

第1行一个数T\

接下来T行 每行一个数n,求(1<<n)对1e9+7取模的值


输出

共T行 每行一个数x 表示(1<<n)对1e9+7取模的值

样例

输入

3
1
4
9

输出

2
16
512

输入

4
0
3
2
5

输出

1
8
4
32
提示

对于20%的数据 T<=10,0<=N<=50

对于60%的数据 T<=10^5,0<=N<=5*10^5

对于100%的数据 T<=10^7,0<=N<=2*10^7


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交