SP11962 MNNITAR - Arya Rage
题目描述
Arya 非常喜爱斐波那契数列。他自信地声称，任何关于斐波那契数列的问题难不倒他。为了考验他的能力，他的聪明朋友 Golu 提出了一个挑战。Golu 给他一个被称为“exponacci”的序列，定义如下：
- 当 $n > 0$ 时，$g(n) = 2^{f(n-1)}$
- 当 $n = 0$ 时，$g(0) = 1$
其中 $f(n)$ 代表第 $n$ 个斐波那契数，其定义为：
- $f(0) = 1$
- $f(1) = 1$（显然，Golu 在斐波那契数列方面不如 Arya，他认为 $f(0) = 1$，我们也就不去纠正他了）
- 对于 $n > 1$，$f(n) = f(n-1) + f(n-2)$
现在，请你帮助 Arya 计算第 $n$ 个 exponacci 数。由于结果可能非常大，请对结果取模 $10^9+7$。
**输入格式：**
输入的第一行为测试用例的数量 $T$（$T \leq 2000$）。接下来的每一行包含一个整数 $n$，满足 $0 \leq n \leq 10^{15}$。
**输出格式：**
对于每个测试用例，输出一行结果，即 $g(n) \% (10^9+7)$。
**注意：**
由于 $n$ 的值可能很大，无法用 int 类型存储，请使用 long long int。
```
示例：
输入：
2
3
5
输出：
4
32
```
**本翻译由 AI 自动生成**
输入格式
无
输出格式
无