绫

Luogu linkLuogu~linkLuogu link分析：显然矩乘普通斐波那契 转移矩阵：∣1,1∣∣1,0∣|1,1|\\|1,0|∣1,1∣∣1,0∣那么只需要把系数加上：∣p,1∣∣q,0∣|p,1|\\|q,0|∣p,1∣∣q,0∣以及递推矩阵改为[a2,a1][a_2,a_1][a2​,a1​]即可CODE：#include<iostream>#include<cstdio>#include<cstring&gt.

「「「数学基础」」」第111章 矩阵快速幂目录：A.序列的第k个数B.斐波那契数列C.行为方案D.矩阵求和E.最短路径A.A.A. 例题111 序列的第kkk个数分析：等差 等比数列通项就行了CODE：#include<cmath>#include<algorithm>#include<cstring>#include<cstdio>#include<iostream>using namespace std;t

linklinklink分析：结论：gcd(fibn,fibm)=fibgcd(n,m)：gcd(fib_n,fib_m)=fib_{gcd(n,m)}：gcd(fibn​,fibm​)=fibgcd(n,m)​然后先求出gcd(n,m)gcd(n,m)gcd(n,m) 再矩阵乘法 求斐波那契数列即可具体矩阵乘法CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<c.

linklinklink分析：看数据：n<=1018：n<=10^{18}：n<=1018 知矩阵乘法转移矩阵会根据nnn的位数而变化 [1,9][1,9][1,9]间就是111位 [10,99][10,99][10,99]就是222位 [100,999][100,999][100,999]就是333位………………那它们分别的递推式：：：fi=fi−1×10+if_i=f_{i-1}\times10+ifi​=fi−1​×10+i [1,9][1,9][1,9]fi=fi−1.

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：Fn=1(n≤2)F_n= 1 (n≤2)Fn​=1(n≤2)Fn−1+Fn−2(n≥3)F_{n−1} +F_{n−2}(n≥3)Fn−1​+Fn−2​(n≥3)​题目描述请你求出 FnF_nFn​ modmodmod 109+710^9+7109+7的值。输入格式一行一个正整数 nnn输出格式输出一行一个整数表示答案。输入输出样例输入 #15输出 #15输入 #210输出 #255学校OJ：题目要

题目描述linklinklink求数列 fn=fn−2+fn−1f_n=f_{n-2}+f_{n-1}fn​=fn−2​+fn−1​ 的前 nnn 项的和，其中 f1=1,f_1=1,f1​=1,f2=1f_2=1f2​=1 输出的数 modmodmod 109+710^9+7109+7输入格式一个数 nnn。输出格式前 nnn 项和 modmodmod 109+710^9+7109+7输入输出样例输入 #110输出 #1143输入 #21234567输出 #262462

题目大意给定一张 T 条边的无向连通图，求从 S 到 E 经过 N 条边的最短路长度。输入格式第一行四个正整数 N,T,S,EN,T,S,EN,T,S,E ，意义如题面所示。接下来 T 行每行三个正整数 w,u,vw,u,vw,u,v ，分别表示路径的长度，起点和终点。输出格式一行一个整数表示图中从 SSS 到 EEE 经过 NNN 条边的最短路长度。输入输出样例输入 #12 6 6 411 4 64 4 88 4 96 6 82 6 93 8 9输出 #110分析：

递推TimeTimeTime Limit:10000MSLimit:10000MSLimit:10000MSMemoryMemoryMemory Limit:65536KLimit:65536KLimit:65536KCaseCaseCase TimeTimeTime Limit:1000MSLimit:1000MSLimit:1000MSDescription动态规划的实现形式之一是递推，因此递推在oi中十分重要。在某信息学的分支学科中，LC学会了如何求一阶线性递推数列。由于他现在正在学习主干学

幼儿园数学题IITimeTimeTime Limit:10000MSLimit:10000MSLimit:10000MSMemoryMemoryMemory Limit:65536KLimit:65536KLimit:65536KCaseCaseCase TimeTimeTime Limit:1000MSLimit:1000MSLimit:1000MSDescription这天,当一头雾水的LZH同学在考场上痛哭的时候,一旁的YMW早就如切菜一样cut掉了简单至极的第一题,风轻云淡的冲击着满分,然

幼儿园数学题ITimeTimeTime Limit:10000MSLimit:10000MSLimit:10000MSMemoryMemoryMemory Limit:65536KLimit:65536KLimit:65536KCaseCaseCase TimeTimeTime Limit:1000MSLimit:1000MSLimit:1000MSDescription某天，幼儿园学生LZH周测数学时吓哭了，一道题都做不出来。这下可麻烦了他马上就会成为垫底的0分啊。他的期望也不高，做出最简单的第

TimeTimeTime Limit:Limit:Limit: 3000MS3000MS3000MS MemoryMemoryMemory Limit:Limit:Limit: 131072K131072K131072KDescriptionlinklinklinkGiven a n×nn × nn×n matrix AAA and a positive integer kkk, find the sum S=A+A2+A3+…+AkS = A + A^2 + A^3 + … + A^kS=A+A

题目描述：数列f[n]=f[n−1]+f[n−2]+n+1,f[1]=f[2]=1f[n]=f[n-1]+f[n-2]+n+1,f[1]=f[2]=1f[n]=f[n−1]+f[n−2]+n+1,f[1]=f[2]=1的前nnn项和s[n]s[n]s[n]的快速求法对997399739973取modmodmod (((不考虑高精度)))样例：inputinputinput 1:1:1:100outputoutputoutput 1:1:1:2528inputinputinput 2:2:

题目描述linklinklink已知一个数列 a，它满足：ax=1(x<=1,2,3)a_x=1(x<=1,2,3)ax​=1(x<=1,2,3)ax=ax−1+ax−3(x>=4)a_x=a_{x-1}+a_{x-3}(x>=4)ax​=ax−1​+ax−3​(x>=4)求 aaa 数列的第 nnn 项对109+710^9+7109+7取余的值。输入格式第一行一个整数 TTT，表示询问个数。以下 TTT 行，每行一个正整数 nnn。输出格式每行输出一

斐波拉契数列IVTimeLimit:1000MSTime Limit:1000MSTimeLimit:1000MSMemoryLimit:65536KMemory Limit:65536KMemoryLimit:65536KDescription求数列f[n]=f[n−2]+f[n−1]+n+1f[n]=f[n-2]+f[n-1]+n+1f[n]=f[n−2]+f[n−1]+n+1的第NNN项,其中f[1]=1,f[2]=1f[1]=1,f[2]=1f[1]=1,f[2]=1.InputN(１＜

裴波拉契数列IIITimeTimeTime Limit:10000MSLimit:10000MSLimit:10000MS MemoryMemoryMemory Limit:65536KLimit:65536KLimit:65536KCaseCaseCase TimeTimeTime Limit:1000MSLimit:1000MSLimit:1000MSDescription求数列f[n]=f[n−1]+f[n−2]+1f[n]=f[n-1]+f[n-2]+1f[n]=f[n−1]+f[n−2]

题目背景linklinklink矩阵快速幂题目描述给定 n×nn×nn×n 的矩阵 AAA，求 AkA^kAk输入格式第一行两个整数 n,k 接下来 n 行，每行 n 个整数，第 i 行的第 j 的数表示 Ai,jA i,jAi,j输出格式输出 AkA^kAk共 n 行，每行 n 个数，第 i 行第 j 个数表示 (Ak)i,j(A^k)i,j(Ak)i,j ，每个元素对 109+710^9+7109+7取模。输入输出样例输入 #12 11 11 1输出 #11 11 1