
数论 矩阵
mr_zj_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 5950 Recursive sequence(矩阵快速幂,构造)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5950 N较大,直接递推会超时,可以用矩阵快速幂 也是的函数,且 所以在构造的矩阵中维护到 #include #include #include #include #include #include #include #include #i原创 2016-11-01 17:26:01 · 302 阅读 · 0 评论 -
UVA 10870 Recurrences(矩阵快速幂)
题目链接:https://vjudge.net/problem/UVA-10870 题意:给出一个线性递推,求f(n) mod m 解题方案:线性递推,可以用矩阵相乘描述,矩阵快速幂。 #include #include #include #include #include #include #include #include #include #include原创 2017-05-19 15:10:23 · 314 阅读 · 0 评论