J. *【矩阵乘法】5：数列的第n项

传统题

2000ms

1024MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有非负数列如下：

$f_1=1，f_2=2 ，f_3=6，f_n = ( 2 * f_{n-1}+ 2 * f_{n-2} - f_{n-3} )%P \ (4\le n)$

如果 $f_n$ 为负数，则 $f_n=(f_n \mod P + P) \mod P$ $(P=10^9+7)$

第一行一个正整数 $T \ (1 \le T \le 10^4 )$ ，表示询问次数。

下来 $T$ 个整数 $n \ (1 \le n \le 2^{62}-1 )$ 。

输出一个数，即所有询问对应的 $f_n$ 的异或和。

228142750