数学--矩阵快速幂
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
【codeforce】Jzzhu and Sequences(找循环的规律)
题目大意:现在给你一个表达式:fn=fn-1-fn-2,其中第一项和第二项是题目给出的,让你求出满足这个式子的第N项 思路:本来想着矩阵快速幂试一下,后来发现这个式子是前6项的循环,下面给出我求得时候的一个图吧, 基本上就是这么出来的吧。。。。 代码: #include<iostream> #include<cstring> #include<c...原创 2019-03-28 17:14:43 · 274 阅读 · 0 评论 -
【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)的值。 收起 输入 输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) 输出 输出f(n)的值。 输入...原创 2019-04-10 09:16:05 · 206 阅读 · 0 评论