a380: Factor
標籤 : math 離散對數
通過比率 : 4人/11人 ( 36% ) [非即時]
評分方式:
Special

最近更新 : 2020-07-07 18:34

內容

今天真是美好的一天呢 ~(# 毫無關聯 w

輸入說明

單筆測資。

僅一個正整數 $n \ (2 \le n \le 10^{60})$。

輸出說明

輸出這個正整數 $n$ 的任意一個的因數,且這個因數不等於 $1$ 或自己本身。

範例輸入
60
範例輸出
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :

在範例測資中,

輸出 $2, 3, 5, 6, 10, 12, 15, 20, 30$ 都給對。

 

$\#00 \sim \#04$ 的測資中,$10^{55} \le n \le 10^{60}$,每個數都至少有 $25$ 個符合條件因數。

$\#05 \sim \#09$ 的測資中,$10^{35} \le n \le 10^{40}$,每個數都至少有 $5$ 個符合條件因數。

 

本題採 $special \ judge$ ,若有誤不吝告知。

$AC$ 通過秒數為 $special \ judge$ 裁判秒數,而非你花多久找到這個 $factor$。

 

標籤:
math 離散對數
出處:
FDCS 9th 進階助教 [管理者:
fdhs109_GT (9th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」