一、欧几里得算法,求解GCD(最大公约数)
二、扩展欧几里得算法:
1.求不定方程 AX+BY=C
2.求模线性方程组
3.待补充
三、快速幂
1. 快速幂
int pow1(int x,int y)
{
int ren = x;
int ans=1;
while(y)
{
if(y&1)
ans*=ren;
ren*=ren;
y=y>>1;
}
return ans;
}
2.矩阵快速幂