![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
矩阵快速幂
数论
Aloof__
笔记是记忆的缓冲
展开
-
矩阵快速幂和递推式构造常矩阵总结
前言今天学长讲了矩阵快速幂,说着是这周最简单的一个知识点,可我听了一遍还是不知道怎么搞的;为什么线性代数不早点学呢,真的不知道学院怎么安排课程的,身为一个计算机学科的学生,竟然到大二下学期才学线代…昨天的背包可能背背模板就完事了,今天的矩阵也可以称作是模板吧,但是应用的时候还是挺难的我感觉,尤其是让你自己分析递推式然后构造矩阵,没有头绪,今晚就想到啥总结啥吧,以后陆续再更新;先把模板亮出来吧,...原创 2019-08-01 23:47:59 · 634 阅读 · 0 评论 -
Recursive sequence HDU 5950
继上一篇简单总结》》》》**矩阵快速幂和递推式构造常系数之后今天写一道简单的又不简单的题回忆一下;题源:Recursive sequence题目Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each tur...原创 2019-08-02 09:37:24 · 210 阅读 · 0 评论 -
矩阵快速幂模板
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring> using namespace std; typedef long long ll; const int mod=9973;struct node{ ll ma[11][11];};...原创 2019-08-09 18:50:24 · 197 阅读 · 0 评论 -
Fibonacci POJ - 3070(矩阵快速幂递推)
菲波那契数列是指这样的数列: 数列的第一个是0和第二个数是1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数的后四位是多少。Input多组数据 -1结束 范围1~10^9Output第x项的后4位Sample Input099999999991000000000-1Sample Output0346266875根据斐波那契的递推式构...原创 2019-08-31 16:16:52 · 133 阅读 · 0 评论 -
A Simple Math Problem HDU - 1757(递推构造矩阵快速幂)
Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0<=i<=9) can only be 0 or 1 .N...原创 2019-09-02 09:06:31 · 170 阅读 · 0 评论 -
Tr A HDU - 1575(矩阵的迹)
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。Output对应每组数据,输出Tr(A^k)%9973。...原创 2019-09-02 09:09:27 · 718 阅读 · 0 评论 -
Recursive sequence HDU - 5950(递推式构造矩阵+矩阵快速幂)
Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes two positive numbers a...原创 2019-09-02 09:15:33 · 117 阅读 · 0 评论