摘要：
初始矩阵：$[F(1,1),1]$。 $\mathrm{ans}=A^{m-1}\times (B\times A^{m-1})^{n-1}$。 直接矩阵快速幂可能因常数过大而超时。 我们能不能用欧拉定理减少幂次呢？ 首先因为 发现 $01$ 还是 $01$。然后再发现 如果快速幂前发现 $a=1$ 阅读全文
摘要：
$n,m\leqslant 10^5$ 手玩很重要，而且要玩对。 下次前面的题要及时拍。。。 大胆猜结论。 首先想到将点看成边。 考场上用的队列+bitset，$\mathcal{O}(\frac {mn} {w})$，有 70 pts。 发现环一定是一个棘手的东西，那我们来玩环。 本题与三元环有很 阅读全文