![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
jialiang2509
这个作者很懒,什么都没留下…
展开
-
03【luogu 3390】 【模板】矩阵快速幂
题目背景矩阵快速幂题目描述给定n*n的矩阵A,求A^k输入输出格式输入格式:第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素输出格式:输出A^k共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7输入输出样例输入样例#1: 复制2 11 11 1输出样例#1: 复制1 11 1题解:#include <iostrea...转载 2018-05-20 14:54:05 · 128 阅读 · 0 评论 -
01 洛谷P1962 斐波那契数列
题目背景大家都知道,斐波那契数列是满足如下性质的一个数列:• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式:·第 1 行:一个整数 n输出格式:第 1 行: f(n) mod 1000000007 的值输入输出样例输入样例#1: 5输出样例#1...转载 2018-05-20 14:55:21 · 287 阅读 · 0 评论 -
05 洛谷P2044 [NOI2012]随机数生成器
题目描述栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}: X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。从这个式子可以...转载 2018-05-20 14:56:25 · 196 阅读 · 0 评论 -
【hdu 4549】 M斐波那契数列
Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗? Input输入包含多组测试数据;每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= 10^9 ) Output对每组测试...转载 2018-05-20 15:03:57 · 122 阅读 · 0 评论 -
02 UOJ(WHYZ) P14 数列 递推+矩阵快速幂
#14. 数列题目描述a[1]=a[2]=a[3]=1)a[x]=a[x−3]+a[x−1](x>3) 求a数列的第项对1000000007取余的值。输入描述 第一行一个整数,表示询问个数。以下行,每行一个正整数。输出描述每行输出一个非负整数表示答案。样例输入36810样例输出4919时间限制、数据范围及描述时间:1s 空间:256Mn<=2*10^9题目链接这道...转载 2018-05-20 15:07:45 · 144 阅读 · 0 评论 -
04 UOJ(WHYZ)P31 三个袋子 递推+矩阵快速幂
31. 三个袋子【题目描述】:平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里(袋子可以为空)。他想知道他总共有多少种放法。将N个不同的球放到3个相同的袋子里,求放球的方案总数M。结果可能很大,我们仅要求输出M mod K的结果。现在,平平已经统计出了N<=10的所有情况。见下表:N 1 2 3 4...转载 2018-05-20 15:08:34 · 184 阅读 · 0 评论 -
矩阵快速幂汇总
01 https://blog.csdn.net/jialiang2509/article/details/8038230202 https://blog.csdn.net/jialiang2509/article/details/8038240603 https://blog.csdn.net/jialiang2509/article/details/8038227904 05 htt...转载 2018-05-20 15:13:16 · 161 阅读 · 0 评论