矩阵快速幂-GCD-斐波那契-HZAU2017现场赛-D
题目链接http://acm.hzau.edu.cn/problem.php?id=1202题意有T组样例,每组样例给你n,m,p三个数。(1<=n,m,p<=10^9)对于每组样例让你输出gcd(1+Sn,1+Sm)%p,其中Sn是斐波那契数列的前n项和。题解这题我觉得主要就是几个结论,还是有必要记得。结论一: 对于斐波那契数列fi(n),1+Sn = fi(n+2)
证明: 1+Sn = 1+
原创
2017-04-28 12:41:41 ·
430 阅读 ·
0 评论