矩阵快速幂
Livvenpan
这个作者很懒,什么都没留下…
展开
-
斐波那契(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 评论 -
斐波那契求和(矩阵快速幂+多项式拆分)
https://ac.nowcoder.com/acm/contest/5477/JFib(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取余介绍两种矩阵构造方法:方法一:设,那么 ...原创 2020-05-11 16:11:25 · 502 阅读 · 0 评论