#35226: 分享 python ac 的心得


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間 :
2024-03-31 17:58:15
e293. 花開花落,雨初臨 | From: [61.223.10.43] | 發表日期 : 2023-05-17 16:06

這題是要找數字在 100 以內的所有質因數

測資很大,測資中的數也很大 (5000 位),
雖然 python 處理大數很方便,
但是數字太大時,速度也很慢。

可以將 100 以下的質數乘起來

pq = 2305567...

將測資和 pq 求 gcd 得 s

如果 s = 1 則輸出  Terri ...

此時 s 已大幅減小,

用 s 來試除質數的時間必定可以縮短。

 
ZeroJudge Forum