#33130: 解題報告


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.114.59.162]
最後登入時間 :
2024-11-13 00:16:45
e912. n! 的因數分解 -- it's david | From: [36.236.10.17] | 發表日期 : 2022-12-03 14:19

原本打算用一大堆map來實作 結果TLE了 XD

後來在建 1~10000 質數表後輸出一下總共有幾個質數 結果發現才 1230 個

於是就把質數做離散化

然後建一個二維陣列 cnt[i][j] 代表 n=i 時 質數 j 出現了幾次

 
 
ZeroJudge Forum