矩阵乘法 - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2326题解分位讨论，记f[i]为Concatenate(1..i)的值，对于k位数 [f[i]i+11]=[f[i−1]i1]&#x22... 阅读全文

posted @ 2018-09-13 20:32 Canopus_wym 阅读(129) 评论(0) 推荐(0)

摘要：题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1)=1 • f(2)=1 • f(n)=f(n−1)+f(n−2)（n≥2且n为整数）题目描述请你求出 f(n) mod 1000000007 的值。输入格式第1行：一个整数n输出格... 阅读全文

posted @ 2017-10-31 16:42 Canopus_wym 阅读(217) 评论(0) 推荐(0)

随笔分类 - 矩阵乘法