n786. 10093 - An Easy Problem!
標籤 :
通過比率 : 96人/121人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-30 15:35

內容

你聽說過「每個正常數制的基數都是10」這個事實嗎?當然,我不是在談論像Stern-Brockot數制這樣的數制。這個問題與這個事實無關,但可能有一些相似之處。 給定一個基於N的整數R,並且保證R可被(N-1)整除。你需要打印出最小可能的N值。N的範圍為2 ≤ N ≤ 62,62進制數字系統的數字符號為(0..9和A..Z和a..z)。類似地,61進制數字系統的數字符號為0..9和A..Z和a..y,以此類推。

輸入說明

輸入文件中的每一行都將包含一個任意整數基數(2..62)的整數(根據數學定義)。你需要確定在給定條件下該數字的最小可能基數是多少。不會給出無效的數字作為輸入。

輸出說明

如果不可能滿足這樣的條件,輸出"such number is impossible!"

對於每一行輸入,輸出只會有單獨的一行。

輸出將始終以十進制數字系統呈現。

範例輸入 #1
3
5
A
範例輸出 #1
4
6
11
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
42989 a0909861061@ ... (Bruce Won) n786
easyproblem不easy
138 2024-10-14 20:27
42796 s112321011@m ... (Bronze) n786
249 2024-10-03 18:52