![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
John159151
这个作者很懒,什么都没留下…
展开
-
ZOJ3772 矩阵+快速幂+逆元
ZOJ3772 矩阵+快速幂+逆元 题意: 给一个数组A[1,2,...,n]和m个查询l,r; 对于每一个查询, F[l] = A[l] ; F[l+1] = A[l+1] F[x] = F[x-1] + A[x]*F[x-2], x >= l+2 求F[r]。 1 每一步骤均对 MOD = 10^9+7 取模 解题思路: 应用矩阵快速幂的思想, 所以可以先预处理出原创 2014-04-30 01:48:38 · 1054 阅读 · 0 评论 -
zoj3774 Fibonacci数列的幂和
题意:给定和,其中,,求 的值。 分析:嗯,这道题貌似有难度,如果比较小的话我们可以构造矩阵,实际上这样做也挺麻烦的。 以前我们做一个大Fibonacci数列模一个大素数都是用矩阵,当然这里素数满足条件:5是模这个素数的二 次剩余,那么现在要求不要用矩阵来计算这个结果呢?那就是今天我要讨论的问题,本题也是基于这种思路。转载 2014-04-30 18:37:02 · 1138 阅读 · 0 评论