摘要："POJ" "洛咕" 题意:给出一张$m(m include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1 阅读全文

摘要："信息学奥赛一本通" 题意:设$T(n)=\sum_{i=1}^nif(i)$,给定$n$和$m$,求$T(n)\mod m$的值. 某大佬的博客详细讲述了三种做法,我这里就不再赘述了. "戳我" 阅读全文

摘要："洛咕" 题意:给定正整数$N$和$MOD$,计算$Concatenate(1.. N)\mod MOD$ 的值，其中 $ Concatenate (1 .. N) $ 是将所有正整数$1,2,…,N$顺序连接起来得到的数.例如，$N = 13$ , $Concatenate (1 .. N)=12 阅读全文

摘要：当我们遇到这样一类问题:已知递推式,但数据范围太大,直接递推下去肯定会超时,例如求斐波拉契数列的第n项($n3)$.求a数列的第n项对1e9+7取余的值. 分析:模板题.已知矩阵为$S(n 1)=[f(n 1),f(n 2),f(n 3)]$,目标矩阵为$S(n)=[f(n),f(n 1),f(n 阅读全文

摘要："传送门" 题意:给定一个$n n$的矩阵A,求$\sum_{i=1}^{k}A^i$,运算值对m取模.($n =1; } ans.out(); return 0; } ``` 阅读全文

摘要：矩阵乘法:设A是$n m$的矩阵,B是$m p$的矩阵,则$C=A B$是$n p$的矩阵,$C_{i,j}=\sum_{k=1}^{m} A_{i,k} B_{k,j}$(即矩阵C第i行第j列的数,是由A的第i行的m个数与B的第j列的m个数分别相乘再相加得到的) cpp for(int i=1;i 阅读全文