摘要：
description 给出有向图的点数$n$和邻接矩阵$G$, 求$$P=∑_{1≤x,y,z≤n,x≠y,y≠z}d(x,y,z)$$ 其中$d(x,y,z)$表示从$x$不经过$y$到$z$的最短路,如果无法到达则为$ 1$ data range $$4≤n≤300,−1≤G_{i,j}≤10 阅读全文
摘要：
description "洛谷" solution 首先你要知道扩展欧拉定理。 扩展欧拉定理 $$ a^c\equiv \begin{cases} a^{c\%\phi(p)}~~~~~~~~~~~gcd(a,p)=1\\ a^c~~~~~~~~~~~~~~~~~~gcd(a,p)\neq1,b i 阅读全文