算法-數學部分-紫書-重要知識點篩選:1.數論部分

唯一分解定理: X2爲任意數,pi爲素數。 輾轉相除法-最大公約數: 最小公倍數: a*b/gcd(a,b) Eratosthenes篩法:構造素數表 ⊙擴展歐幾里得算法 同餘-模: 性質: 注意點: 求a的n次方,取餘m:
相關文章
相關標籤/搜索