f250. ugly ++
標籤 : ugly
通過比率 : 82人/100人 ( 82% ) [非即時]
評分方式:
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
提示 :
標籤:
ugly
出處:
d129(00136) [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

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