Loading docs/math/quick-pow.md +1 −1 Original line number Diff line number Diff line Loading @@ -211,7 +211,7 @@ $$ 给一个有向图(边权为 1),求任意两点 $u,v$ 间从 $u$ 到 $v$,长度为 $k$ 的路径的条数。 我们把该图的邻接矩阵 M 取 k 次幂,那么 $M_{i,j}$ 就表示从 $i$ 到 $j$ 长度为 $k$ 的路径的数目。该算法的复杂度是 $O(n^3 \log_2 k)$ 。有关该算法的细节请参见[矩阵](https://oi-wiki.org/math/matrix/)页面。 我们把该图的邻接矩阵 M 取 k 次幂,那么 $M_{i,j}$ 就表示从 $i$ 到 $j$ 长度为 $k$ 的路径的数目。该算法的复杂度是 $O(n^3 \log_2 k)$ 。有关该算法的细节请参见[矩阵](/math/matrix/)页面。 ### 模意义下大整数乘法 Loading Loading
docs/math/quick-pow.md +1 −1 Original line number Diff line number Diff line Loading @@ -211,7 +211,7 @@ $$ 给一个有向图(边权为 1),求任意两点 $u,v$ 间从 $u$ 到 $v$,长度为 $k$ 的路径的条数。 我们把该图的邻接矩阵 M 取 k 次幂,那么 $M_{i,j}$ 就表示从 $i$ 到 $j$ 长度为 $k$ 的路径的数目。该算法的复杂度是 $O(n^3 \log_2 k)$ 。有关该算法的细节请参见[矩阵](https://oi-wiki.org/math/matrix/)页面。 我们把该图的邻接矩阵 M 取 k 次幂,那么 $M_{i,j}$ 就表示从 $i$ 到 $j$ 长度为 $k$ 的路径的数目。该算法的复杂度是 $O(n^3 \log_2 k)$ 。有关该算法的细节请参见[矩阵](/math/matrix/)页面。 ### 模意义下大整数乘法 Loading