![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
ctsas
这个作者很懒,什么都没留下…
展开
-
[51NOD]1126 求递推序列的第N项 [线性递推关系与矩阵乘法]
题目链接有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。Input输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值。Input示例3 -1 5Outp原创 2017-03-17 23:45:55 · 584 阅读 · 0 评论 -
[POJ] 3070 Fibonacci [矩阵快速幂]
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14582 Accepted: 10269 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F原创 2017-03-16 13:07:15 · 370 阅读 · 0 评论 -
[51NOD]-1242 斐波那契数列的第N项 [矩阵快速幂]
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 斐波那契数列的定义如下:F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给出n,求F(n),由于结果很大,输出F(n) % 100原创 2017-07-18 14:25:41 · 333 阅读 · 0 评论