![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 矩阵快速幂
文章平均质量分 87
捣乱天才
华东交通大学
展开
-
HDU5667 Sequence(矩阵快速幂)
题目链接:点这里!!!!!!题意:题解:1、我们对fn 取loga,假定取log之后是gn。g1=0,g2=b,gn=b+cg(n-1)+g(n-2)2、针对gn我们可以利用矩阵快速幂求出,时间复杂度O(log(n))3、注意我们这里gn求出来的是指数,所以需要求出p的欧拉函数,又因为p是质数,所以欧拉函数为p-1,模的时候模p-原创 2016-04-17 20:01:42 · 354 阅读 · 0 评论 -
hdu5895Mathematician QSC(矩阵快速幂+a^b%mod做法)
题目链接:点这里!!!题意:已知f(0)=0,f(1)=1,f(n)=f(n−2)+2∗f(n−1)(n≥2)给你n,y,x,s的值求的值题解:我们可以求得g(n)=f(n)*f(n+1)/2,f(n)可以利用矩阵快速幂求得。我们通过可以知道,解决了n不是素数的问题。切a/b%(mod n) 等价于 a%nb/b。然后就可原创 2016-09-21 19:49:16 · 298 阅读 · 0 评论