算法-數學部分-紫書-重要知識點篩選：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：