
矩阵
TRDD
搞事情
展开
-
HDU - 4990 矩阵快速幂
给你下面程序:#pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include<iostream> #include <cstring> #include <cmath> #include <algorithm> #incl...原创 2018-05-10 10:57:14 · 112 阅读 · 0 评论 -
POJ - 3070 矩阵快速幂(求大斐波拉契数)
Fibonacci题目大意:给你一个n,要你输出第n项的斐波拉契数列的后四位。 给你一个矩阵递推式: [Fn+1FnFnFn−1]=[1110]n[Fn+1FnFnFn−1]=[1110]n \begin{bmatrix} F_{n+1}&F_n \\ F_n&F_{n-1} \end{bmatrix} = \begin{bmatrix} 1&1 \\...原创 2018-05-05 11:05:39 · 171 阅读 · 0 评论 -
Codeforces - 450B 矩阵快速幂
【题目大意】 已知f1=x,f2=y,∀i(i≥2)fi=fi−1+fi+1.f1=x,f2=y,∀i(i≥2)fi=fi−1+fi+1.f_1=x,f_2=y,\forall i(i\geq 2)f_i=f_{i-1}+f_{i+1}.现给你n,x,yn,x,yn,x,y要求fnmod(109+7)fnmod(109+7)f_nmod(10^9+7)。【数据范围】 1≤n≤2⋅109...原创 2018-05-06 10:08:48 · 674 阅读 · 0 评论 -
HDU - 5015 矩阵快速幂(构造矩阵)
【题目链接】已知a[0][1]=233,a[0][2]=2333,a[0][2]=23333⋯(a[0][i]=a[0][i−1]∗10+3)a[0][1]=233,a[0][2]=2333,a[0][2]=23333⋯(a[0][i]=a[0][i−1]∗10+3)a[0][1]=233,a[0][2]=2333,a[0][2]=23333\cdots(a[0][i]=a[0][i-1]...原创 2018-05-07 13:21:56 · 704 阅读 · 2 评论