1.求逆元
2.離散對數(a^x=b(mod c)求最小非負整數解問題)
3.miller_rabin素數測試
4.pollard_rho整數分解
5.中國剩餘定理
6.解一元線性同餘方程組
7.2^n高精度模板(n<=16000)
8.大整數運算
9.線性時間內篩素數和尤拉函式
10.佩爾方程(形如x^2- d* y^2=1)
11.求1~n中與m互質的數的個數
12.stein演算法——求最大公約數
13.高次同余方程式的解數及解法
14.特徵根方程(求解二階常係數線性齊次遞推數列)
15.快速求奇素數的所有原根
常用數論知識總結（持續更新）
皮克定理 皮克定理是乙個計算點陣中頂點在格點上的多邊形面積公式，該公式可以表示為2s 2a b 2，其中a表示多邊形內部的點數，b表示多邊形邊界上的點數，s表示多邊形的面積。無名定理 分數小數互化，判斷是否是有限小數或無限迴圈小數 乙個分數如果它的分母是10 n n是含零自然數 就可以直接寫成整數或...
Linux基礎知識彙總 2 持續更新中
軟體安裝 find,at,特權,facl,shell xargs 將命令分頁處理 find user hadoop a perm 741 xargs chmod g x 計畫任務 at l 列表 d 刪除 f 批處理 定時處理 at 時間 進入編輯模式 定時執行 batch 與at一致,但需要機器空...
Python 問題彙總 持續更新
2017 06 17 1.使用pycharm，寫入如下 的時候 import os os.system tasklist 會發現中文亂碼的情況，這個時候進行以下修改 2.print i love 中國 列印字串的時候，出現亂碼 解決方案如下 1 檔案儲存格式為utf 8 指定的是檔案編碼 2 在檔案...