题目大意： F(1)=A， F(2)=B, F(i)=C*F(i-2)+D*F(i-1)+p/i(向下取整) 给定A B C D p n 求F(n) 构造 矩阵A * 矩阵B = 矩阵C ┌ F(n-2) F(n-1) 1 ┐ ┌ 0 C 0 ┐ ┌ F(n-1) F(n) 1 ┐ | 0 0 0 ...
分类：
其他好文 时间：
2019-02-11 11:04:07
阅读次数：
159
题目 考虑递推关系式$f(n)=a1 f(n 1)+a2 f(n 2)+....+ad f(n d)$，计算f(n)%m 【输入格式】 输入包含多组测试数据。每组数据第一行为三个整数d,n,m(1 define M 25 define LL long long using namespace std ...
分类：
其他好文 时间：
2019-02-10 20:30:55
阅读次数：
168
首先矩阵快速幂可以算出来第k项的指数，然后可以利用原根的性质，用bsgs和exgcd把答案解出来 c++ include using namespace std; typedef long long ll; const ll N = 1e2 + 10; const ll Mod = 99824435 ...
分类：
其他好文 时间：
2019-02-10 20:15:00
阅读次数：
222
「JLOI2015」有意义的字符串 题意 给你 $b, d, n$ 求 $$ [(\frac{b + \sqrt d}2)^n] \mod 7528443412579576937 $$ $0 2, n \bmod 2 = 0$ 的时候答案会少 $1$ 。（打表发现的QAQ） 用矩阵快速幂处理即可，模 ...
分类：
其他好文 时间：
2019-02-09 21:06:50
阅读次数：
184
GukiZ and Binary Operations 显然我们要拆位， 因为每位都独立， 然后问题就变成能用dp求的东西，然后用矩阵快速幂优化一下。 注意mod为1的情况。 ...
分类：
其他好文 时间：
2019-02-08 17:10:17
阅读次数：
184
"Quad Tiling" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5008 Accepted: 2269 Description Tired of the Tri Tiling game finally, Michael ...
分类：
其他好文 时间：
2019-02-06 19:47:31
阅读次数：
135
Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wak ...
分类：
编程语言 时间：
2019-02-05 22:33:22
阅读次数：
173
题面 "传送门" 前置芝士 $BSGS$ 什么？你不会$BSGS$？百度啊 原根 对于素数$p$和自然数$a$，如果满足$a^x\equiv 1\pmod{p}$的最小的$x$为$p 1$，那么$a$就是$p$的一个原根 离散对数 对于素数$p$，以及$p$的一个原根$g$，定义$y$为$x$的离散 ...
分类：
其他好文 时间：
2019-02-02 17:16:15
阅读次数：
221
一道递推题目 得到递推关系为 f[n]=f[n-1]+f[n-3]+f[n-4]; 用普通的枚举算法会超时 所以要用矩阵快速幂来加速 转化为矩阵即为： +1 0 1 1 F(N-1) F(N) 1 0 0 0 * F(N-2) = F(N-1) 0 1 0 0 F(N-3) F(N-2)0 0 1 ...
分类：
其他好文 时间：
2019-02-02 11:14:09
阅读次数：
166
题意 小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1~N(2<=N<=10^15)。他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则，任意相邻M(2<=M<=5,M<=N)个花圃中有不超过K(1<=K<M)个C形的花圃，其余花圃均为P形的花圃。 例如，N=10,M=5,K= ...
分类：
其他好文 时间：
2019-02-01 17:14:46
阅读次数：
182
