oneplus123的博客

时间限制: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...

https://ac.nowcoder.com/acm/contest/5477/J Fib(i)表示斐波那契函数，Fib(n)=Fib(n-1)+Fib(n-2)，如Fib(1)=1，Fib(2)=1，Fib(3)=2，Fib(4)=3，Fib(5)=5，Fib(6)=8。 给定正整数n和k，求： 由于结果太大，你需要把求和的结果对998244353取余 介绍两种矩阵构造方法: 方法一: 设，那么 ...