A_new_beginning的博客

矩阵乘法与方法数问题 已知一有向无权图 GGG，它的邻接矩阵是 AAA，则 (At)i,j(A^t)_{i,j}(At)i,j​ 表示从 iii 走到 jjj 使用恰好 ttt 步的方法数。 因为设 t=2t=2t=2，且AAA 是一个 nnn 行 nnn 列的矩阵，则 (A2)i,j=∑k=1nAi,kAk,j(A^2)_{i,j}=\sum\limits_{k=1}^{n}A_{i,k}A_{k,j}(A2)i,j​=k=1∑n​Ai,k​Ak,j​即枚举中转站 kkk，从 iii 走到 jjj 走 2

乘法逆元是一个比较困难的话题，许多老师都讲过，但是目前没有老师能清晰地讲解。所以我就在这里整合每个老师讲的内容、一些其它的资料和我自己的理解，写下了这一篇学习笔记。 逆元是什么 若 aaa、xxx、ppp 均为正整数，且 aaa 与 ppp 互质，并满足 ax≡1(modp)(1)ax \equiv 1 \pmod p \tag{1}ax≡1(modp)(1)即在模 ppp 意义下 xxx 是 aaa 的倒数，则此时 xxx 为 aaa 的乘法逆元，即在模 ppp 意义下一个数除以某个除数等于乘这个除数的乘