题意：M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
思路：观察发现。。。F[n] = a^(fib(n-1)) * b ^ (fib(n))
阅读更多题目链接
题意：Step 1: Calculate a new NN matrix C = AB. Step 2: Calculate M = C^(N*N). Step 3: For each element x in M, calculate x % 6. All the remainders form a new matrix M’. Step 4: Calculate the sum of all the elements in M’.
思路： 水题。。就一个trick…
阅读更多题意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值
思路： ** 把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。类似地，CA的第i行第j列就表示从i到j经过3条边的路径数。同理，如果要求经过k步的路径数，我们只需要快速幂求出A^k即可。**
阅读更多摘重点：
ksm(a,mod-2)的方法求逆元只适用于mod为质数且 gcd(a,mod)==1
扩展欧几里得算法求逆元只适用于gcd(a,mod)==1
acdreamer的博客里
提到一种通用的方法，正确性未知。（然而有b|a的前提呵呵呵呵呵）
阅读更多梦。。。。 设定大概是我身上有某种可以产生军用价值的变异… 所以要杀掉我做研究。。。？ 但是我不同意2333 于是把我抓了起来。。。判了10年有期徒刑的样子。。。 罪名好想是不支持社会主义建设。。。。？？？ 我还记得很清楚。。。。有人和我讲什么“好好改造，早日回归社会” 鬼啊。当时第一个念头是，我今年的比赛还没打。。。。10年出来以后就不能参加比赛了orz。。。
阅读更多(\alpha+\beta\geq\frac12)
20180101_test:
(\alpha+\beta\geq\frac12)
$$\left[ \begin{matrix}a&b\c&\alpha\end{matrix} \right]$$
\left( \begin{matrix}a&b\c&\alpha\end{matrix} \right)
阅读更多找到了篇四年前空间中的旧文，也是有点感动2333.
快速求解多项递推式
问题描述:
已知 F(n) = AF(n-1) + BF(n-2) + CF(n-3)+…..
求解 F(n)%P
分析:
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊
阅读更多