![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
文章平均质量分 87
xiaohang3414
这个作者很懒,什么都没留下…
展开
-
hdu5667--Sequence
Holion August will eat every thing he has found. Now there are many foods,but he does not want to eat all of them at once,so he find a sequence. fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherw原创 2017-03-29 22:05:23 · 374 阅读 · 0 评论 -
Funny Function————(hdu6050)矩阵快速幂
Problem DescriptionFunction Fx,ysatisfies:For given integers N and M,calculate Fm,1 modulo 1e9+7. InputThere is one integer T in the first line.The next T lines,each line原创 2017-07-29 17:45:46 · 343 阅读 · 0 评论 -
Recursive sequence——(hdu5950)_(矩阵快速幂)
题目:点击打开链接题意:F(1)=a,F(2)=b,F(N)=2F(N-2)+F(N-1)+N^4给你N,a,b(N,a,b 求F(N)%2147493647分析:如果递推式是F(N)=2F(N-2)+F(N-1)就方便了许多,基本的矩阵快速幂但是多了n^4;这时,又产生了i^3,i^2,i这些新项原创 2017-09-28 10:50:13 · 299 阅读 · 0 评论