矩阵乘法
文章平均质量分 75
wang3312362136
这个作者很懒,什么都没留下…
展开
-
洛谷P1962 斐波那契数列
题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1)=1f(1)=1 • f(2)=1f(2)=1 • f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)(n≥2n≥2且nn为整数)题目描述 请你求出 f(n)f(n) mod 1000000007 的值。输入格式 第1行:一个整数nn输出格式 第1行:f(n)f(n) mod 1000000原创 2017-10-31 16:41:40 · 388 阅读 · 0 评论 -
BZOJ 2326 [HNOI2011]数学作业
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2326题解分位讨论,记f[i]为Concatenate(1..i)的值,对于k位数 [f[i]i+11]=[f[i−1]i1]⋅⎡⎣⎢⎢⎢10k00010011⎤⎦⎥⎥⎥[f[i]i+11]=[f[i−1]i1]⋅[10k00011001]\begin{bmatrix}...原创 2018-09-13 20:32:17 · 147 阅读 · 0 评论