HDU6395 Sequence 【矩阵快速幂】【分块】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6395
题意:
求F(n)=D∗F(n−1)+C∗F(n−2)+[P/n]F(n)=D*F(n-1)+C*F(n-2)+[P/n]F(n)=D∗F(n−1)+C∗F(n−2)+[P/n]的第n项,其中F(1)=a,F(2)=bF(1)=a,F(2)=bF(1)=a,F(2)=b
题解:
注意到因为递推式...
原创
2018-10-29 13:23:19 ·
165 阅读 ·
0 评论