逆元
关注
分享
扫一扫
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 · 1144 阅读 · 0 评论 -
zoj3774 Fibonacci数列的幂和
题意：给定和，其中，，求 的值。分析：嗯，这道题貌似有难度，如果比较小的话我们可以构造矩阵，实际上这样做也挺麻烦的。 以前我们做一个大Fibonacci数列模一个大素数都是用矩阵，当然这里素数满足条件：5是模这个素数的二 次剩余，那么现在要求不要用矩阵来计算这个结果呢？那就是今天我要讨论的问题，本题也是基于这种思路。转载 2014-04-30 18:37:02 · 1191 阅读 · 0 评论