算法复习（快速幂，并查集）

算法复习
`

文章目录
算法复习一、并查集二、快速幂快速幂函数矩阵快速幂矩阵相乘模板矩阵加速广义斐波那契数列随机数生成器

一、并查集
找"爹"函数：
int getf(int v){
if(v==father[v]) return v;
else return father[v]=getf(father[v]);
}

联合函数
void comb(int a,int b){
a=getf(a);
b=getf(b);
father[b]=a;
}

输入样例：
4 7
2 1 2
1 1 2
2 1 2
1 3 4
2 1 4
1 2 3
2 1 4

输出样例
N
Y
N
Y

完整代码：
#include
using namespace std;
#define rep(i,a,b)

算法复习（快速幂，并查集）最先出现在Python成神之路。