摘要：
用途 求解形如 $$ g_i=\sum_{i=1}^kg_{n i}a_i(i k)\\ g_i=s_i(1\le i\le k) $$ 的常系数线性齐次递推的$g_n$，其中$n$很大，$k$较小。 暴力 老师，我会暴力！ 直接$O(nk)$暴力递推，没什么分。 老师，我会矩阵快速幂！ $O(k^ 阅读全文
摘要：
"传送门" 思路 首先可以发现打每条龙的攻击值显然是可以提前算出来的，拿 模拟一下即可。 一般情况 可以搞出这么一些式子： $$ atk_i\times x=a_i(\text{mod}\ p_i) $$ 简单处理一下就变成这样： $$ atk_i\times x +p_i \times y=a_i 阅读全文