夜间模式
字体
阴影
滤镜
主题色

标签:矩阵快速幂

1 篇文章

矩阵快速幂 学习笔记
举例1:Fibonacci 题目传送门 题意 $$f[1]=1,f[2]=1,f[3]=2,f[4]=3 \dots f[n]=f[n-1]+f[n-2]$$那么输入$n$、$m$,求第n项Fibonacci的值$mod$ $m$,即$f[n]$ $mod$ $m$。$$1\leq n \leq 2 \times 10^9$$因为:$$f[i]=1…