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 ·
177 阅读 ·
0 评论