- 技术
- 算法-数学部分-紫书-重要知识点筛选：1.数论部分
唯一分解定理：
X2为任意数，pi为素数。
辗转相除法-最大公约数：
最小公倍数：
a*b/gcd（a，b）
Eratosthenes筛法：构造素数表
⊙扩展欧几里得算法
void gcd(int a
,int b
,int& d
,int& x
,int& y
)
{
if(!b
){
d
=a
;x
=1;y
=0;
}
else{
gcd(b
,a
%b
,d
,y
,x
);y
-=x
*(a
/b
);
}
}
同余-模：
性质： 注意点：
求a的n次方，取余m：
Processed:
0.019, SQL:
9
