HDU 6395 Sequence (分块+矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6395题意:给出Fn的递推式,求第n项题解:其实看一下就能知道要用矩阵快速幂来去解这道题。但是这道题有个难点,就是式子中 p/i 向下取整的值一直会变。所以加速矩阵会一直变化。但是通过找规律可以发现。p/i 在某一段区间的值是固定的。而这个区间长度 是 p/p/i。所以我们就可以把递推到 n 分...
原创
2018-08-14 17:50:28 ·
277 阅读 ·
0 评论