d418.
00993 - Product of digits
內容
給你一個大於等於 0 的整數 N，請你你找到最小的自然數 Q ，使得在 Q 中所有數字（digit）的乘積等於 N 。
例如：N=10, 可以找到Q=25，因為 2*5=10
輸入說明
輸入的第一列有一個整數代表共有多少組測試資料。
每組測試資料一列有1個整數 N（0 <= N <= 1000000000）
請參考Sample Input。
輸出說明
每組測試資料輸出一列，輸出自然數 Q ，如果 Q 不存在，請輸出 -1。
範例輸入
#1
5 1 10 123456789 216 26
範例輸出
#1
1 25 -1 389 -1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
Greedy
* 中文翻譯：Lucky 貓
標籤:
出處:
UVa993
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 24405 | fire5386 (becaidorz) | d418 | 1826 | 2021-02-14 21:44 | |
| 14053 |
|
d418 | 2304 | 2018-06-06 09:18 |