暑训之数论专题
一、欧几里得算法，求解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.矩阵快速幂
投递德科信息等公司9个岗位 >
