欧拉定理$$
a^{\varphi(m)} \equiv 1 \pmod{m}
$$扩展欧拉定理$$
a^b\equiv \begin{cases} a^...
阅读全文
算法目标最小生成树是找出一个图中总边权最小的那棵树的算法。在其中分为Prim和Kruskal两种算法。经典例题:浇地Prim先选任意节点为树的根节点,然后...
阅读全文