f250: ugly ++
Tags : ugly
Accepted rate : 15人/19人 ( 79% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

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

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

Output

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

Sample Input #1
20
1
5
10
20
50
100
200
500
1000
1500
2000
3000
4000
5000
6000
7000
8000
9000
9500
10000
Sample Output #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
Hint :
Tags:
ugly
出處:
d129(00136) [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」