2018年3月6日
【洛谷P1962】斐波那契数列
摘要： 斐波那契数列 题目链接：https://www.luogu.org/problemnew/show/P1962 矩阵A 1,1 1,0 用A^k即可求出feb（k）。 矩阵快速幂 阅读全文
posted @ 2018-03-06 19:21 yjk 阅读(228) 评论(0) 推荐(0)
【洛谷P3390】矩阵快速幂
摘要： 矩阵快速幂 题目描述 矩阵乘法： A[n*m]*B[m*k]=C[n*k]; C[i][j]=sum(A[i][1~n]+B[1~n][j]) 为了便于赋值和定义，我们定义一个结构体储存矩阵： X*Y： 快速幂： 把k转化为二进制， 如k=10(10)=1010(2); a^10=a^(2^3) * 阅读全文
posted @ 2018-03-06 16:30 yjk 阅读(212) 评论(0) 推荐(0)