摘要:
欧拉定理: \(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)\) “在最短路中 阅读全文