d418.
00993 - Product of digits
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
公開 測資點#0 (100%): 1.0s , <1K
Hint ：
Greedy
* 中文翻譯：Lucky 貓
Tags:
出處:
UVa993
[管理者：
morris1028
(碼畜)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 24405 | fire5386 (becaidorz) | d418 | 1873 | 2021-02-14 21:44 | |
| 14053 |
|
d418 | 2400 | 2018-06-06 09:18 |