d418. 00993 - Product of digits
Tags : Greedy
Accepted rate : 1001人/1060人 ( 94% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 14:38

Content

給你一個大於等於 0 的整數 N,請你你找到最小的自然數 Q ,使得在 Q 中所有數字(digit)的乘積等於 N 。

例如:N=10, 可以找到Q=25,因為 2*5=10

Input

輸入的第一列有一個整數代表共有多少組測試資料。

每組測試資料一列有1個整數 N(0 <= N <= 1000000000)

請參考Sample Input。

Output

每組測試資料輸出一列,輸出自然數 Q ,如果 Q 不存在,請輸出 -1。

Sample Input #1
5
1
10
123456789
216
26
Sample Output #1
1
25
-1
389
-1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

Greedy 

* 中文翻譯:Lucky 貓

Tags:
Greedy
出處:
UVa993 [管理者: morris1028 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
24405 fire5386 (becaidorz) d418
1873 2021-02-14 21:44
14053 yungshenglu1 ... (David Lu) d418
Product of Digits
2400 2018-06-06 09:18