牛客网 又见斐波那契(快速幂矩阵)

链接:https://www.nowcoder.com/acm/contest/105/G 

题意:

给出公式,

第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。
以后每个样例一行,是一个整数n(1 ≤ n ≤ 1e18)。


题解:

猜你喜欢

转载自www.cnblogs.com/Deadline/p/8992651.html