發表新討論
#33130: 解題報告


dfd8282@gmail.com (fishhh)

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