众所周知,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 |