摘要:
传送门 题意 $a_1=a_2=a_3=1$ $a_n=a_{n-3}+a_{n-1}\quad(n>3)$ 有$T$组询问。对每组询问,给定$n$,求$a_n\mod 1000000007$。 $T\leq 100,n\leq 2\times 10^9$。 题解 首先假定你会矩阵快速幂(不会的看: 阅读全文
摘要:
传送门 题意 给定矩阵$A_{n\times n}$,求$A^k$。 $k\leq 10^{12}, n\leq 100$ 题解 这不是$\mathcal O(n^3 \lg k)$的矩阵乘法$+$快速幂板子吗。。 这里讲一下矩阵乘法规则: $$A\times B={\begin{bmatrix} 阅读全文
摘要:
题外话:这次同步赛Day2 P1考到了exCRT,去网上拉了个错误的板子一个小时都没调出来。 所以。。。我来刷了一道板子题。 题意 给定线性模方程组 $$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ 阅读全文