ACM算法總結 數論（二）

目錄 原根 質因數分解 盧卡斯定理（Lucas） 數論分塊 莫比烏斯反演 杜教篩 威爾遜定理 原根 若 ( a , m ) = 1 (a,m)=1 (a,m)=1，使得 a x ≡ 1 ( m o d   m ) a^x \equiv 1(mod \ m) ax≡1(mod m) 成立的最小的 x x x，稱爲 a a a關於模 m m m的階，記爲 o r d m a ord_ma ordm​a

>>阅读原文<<