玄学演算法，在 ACM 中不是特别好用

组合数求余，以及求大数字的组合数，不过能处理模数 p 不为素数的情况

排列组合基本知识卢卡斯(Lucas)定理拓展卢卡斯(Lucas)定理

组合数求余，以及求大数字的组合数，不过只能处理模数 p 为素数的情况

在大整数乘法时容易溢出，此时需要用到快速乘

欧拉筛法int prime[MAXN]; bool vis[MAXN]; int cnt=0; void Euler_prime(int n) { for(int i=2;i<=n;++i)

分解质因数

用于大数降幂，但是需要幂底数和模数互质

欧拉函数：对正整数 n ，欧拉函数是小于等于 n 的数中与 n 互质的数的数目

前置知识强连通分量（SCC）算法原理通过 DFS 把该有向图当中的一个子图作为一颗树来进行搜索，把每一个没有被搜索过的点入栈，回溯时判断栈顶到栈底的节点是不是一个强连通分量。 时间复杂度：O(N+M)算法演示 DFN[i]：DFS 的顺序

前置知识强连通分量（SCC）Tarjan算法Gabow算法定义简单来理解，就算把强连通分量当成一个点，从而实现简化图的目的。 缩点后的图要保留所有不在分量里的边，而且缩点后的图是一个有向无环图(DAG)，也就是说可以进行拓扑排序。 应用标

图论基础-强连通分量