斐波那契(gcd+矩阵快速幂)
时间限制:1Sec内存限制:128 MB
题目描述
定义斐波那契数列F[0]=0, F[1]=1, F[n]=F[n-1]+F[n-2](n>=2)
小猪很喜欢这个数列,她听说你可以求F[n] mod 998244353,觉着很厉害,于是她会进行多次询问,每次询问给出五个整数n,a,b,c,d,她希望你求出gcd(a*F[n]+b*F[n+1],c*F[n]+d*F[n+1]) mod 998244353.
输入
第一个一个正整数q,表示询问数
输出
q行,每行一个[0,9982...
原创
2020-07-12 21:56:51 ·
488 阅读 ·
0 评论