#41760: 簡單的數論方法
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
a010. 因數分解
| From: [118.167.193.173] |
發表日期
:
2024-08-24 13:40
Miller-Rabin Algorithm 測是否為質數
Pollard's Rho Algorithm 用遞迴寫法，像是 Divide and Conquer 那種感覺，把所有質因數找出來
幾乎可以說是模板題了
Miller-Rabin 可以用 {2, 7, 61} 試試看 應該會過
記得開 long long
ZeroJudge Forum