文章目录 [模板]负环 [模板]欧拉函数 [模板]乘法逆元 [模板]割点 [模板]矩阵乘法 [模板]Lucas定理 [小知识]裴蜀定理 [模板]负环 注意 多次输入要清零,数据记得赋初值! 如果用SPFA的话,要注意写法:mark标记一定要出了队伍就清零! Bellman-ford可以判图上所有的负权环,但是有些时候题目是要判从x点出发能到达的负权环。 [模板]欧拉函数 注意 1.欧拉函数(质因数分解 O ( n ) O(\sqrt{n}) O(n )算法) for (int i=2;i*i<=v;i++) if ((m%i)==0) { while (m%i==0