摘要：Luogu P3758 可乐 本题是一个经典的矩阵快速幂好题。 但与其他题不一样的是，这个题的数据范围给的提示不是特别明显。其他题，如 POJ3735 中，\(m\leq 10^{10}\)，就是一个鲜明的提示。而此题中，\(t\leq 10^6\)，不算典型举证快速幂的数据范围，但也卡住了普通矩阵 阅读全文

摘要：我们看到这个题，很容易想到矩阵快速幂的做法。因为题目中两个条件实在太显眼： All the cats perform a sequence of these moves and must repeat it \(m\) times! \(m\leq 10^{10}\) 一个相同的操作，做 $10^{ 阅读全文