#9834: n應該是int就夠了


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [36.227.72.40]
最後登入時間 :
2024-05-18 07:34:55
d085. 根號運算 -- 弱者 | From: [119.77.194.213] | 發表日期 : 2015-05-06 00:17

一開始不確定n的大小,開了一個不少的 質數表,後來確定int可

我的方法是將n分解成質數的乘積,例如360=2^3*3^2*5^1 = > (2*3)^2 * (2*5)^1 ==> 6_/10 

 
ZeroJudge Forum