摘要：
欧拉定理： \(a^{\varphi(m)} \equiv 1 \pmod m\) 推论 \(1\) ：\(a^{\varphi(p-1)}\equiv 1 \pmod p\) ，其中 \(p\) 是质数（费马小定理）。 推论 \(2\) ：若 \(a\perp m\) ，那么 \(a^{-1} \ 阅读全文
摘要：
题目链接 考虑将所有边权为 \(0\) 的边加入一张新图跑强连通分量缩点，处理出所有 \(0\) 环，缩点之后的图一定不存在 \(0\) 环。 用 \(\text{dijkstra}\) 跑出点 \(1\) 到其他所有点的最短路 \(dist[i]\)。 定义边 \((u,v,w)\) “在最短路中 阅读全文