#41760: 簡單的數論方法


s10900156@nhsh.tp.edu.tw (ShanC)

School : 臺北市立內湖高級中學
ID : 138785
IP address : [118.167.202.23]
Last Login :
2024-11-29 20:43:48
a010. 因數分解 | From: [118.167.193.173] | Post Date : 2024-08-24 13:40

Miller-Rabin Algorithm 測是否為質數
Pollard's Rho Algorithm 用遞迴寫法,像是 Divide and Conquer 那種感覺,把所有質因數找出來

幾乎可以說是模板題了

Miller-Rabin 可以用 {2, 7, 61} 試試看 應該會過

記得開 long long

 
ZeroJudge Forum