回『原創/不分類題庫』
f250. ugly ++
標籤 : ugly
通過比率 : 76人/94人 ( 81% ) [非即時]
評分方式：
Tolerant

最近更新 : 2020-08-27 20:35

內容

d129加強版
ugly的定義參考 https://zerojudge.tw/ShowProblem?problemid=d129
但因為有人直接 post答案， 修改一下題目要求

給 t(0<t<=10^3), 接下來 t個正整數n {0<n<=10^4} 求第 n 個 ugly數u[n]，註u[10000] < 10^18

輸入說明

第一列一個正整數  t {0<t<=10^3}

接下來 t個正整數n {0<n<=10^4} 求第 n 個 ugly數u[n]，註u[10000] < 10^18

輸出說明

對每一個n輸出一個 正整數，共 t 列。 參考範例

範例輸入 #1 
20
1
5
10
20
50
100
200
500
1000
1500
2000
3000
4000
5000
6000
7000
8000
9000
9500
10000
範例輸出 #1 
1
5
12
36
243
1536
16200
937500
51200000
859963392
8062156800
278942752080
4701849845760
50837316566580
408146688000000
2636718750000000
14305114746093750
67947724800000000
141557760000000000
288325195312500000
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 ：
標籤:
ugly
出處:
d129(00136) [管理者： p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
22945 snakeneedy (蛇~Snake) f250
建表解說明
718 2020-10-13 01:16