摘要：
前提 Miller-Rabin 素性测试算法需要如下两个引理： 1. 费马小定理 设 $p$ 是素数，$a$ 为整数，且 $(a,p)=1$，则 $a^{p-1}\equiv1\pmod{p}$ 证明: $ \begin{aligned} &考虑\ 1,2,3,\dots,(p-1)\ 这\ p-1 阅读全文
摘要：
思路 我们需要交换 $A$ 中的任意两列，使 $A$ 变成 $B$。 考虑一个显然的性质：如果 $A$ 中的每一列都可以在 $B$ 中找到相同的一列（注意 $A$ 中不能有多列对应 $B$ 中的一列），那么 $A$ 一定可以变成 $B$，否则不能。那么根据此性质，我们直接模拟即可。 注意因为数据范围 阅读全文