時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定非負整數 N，找出最小的正整數 Q，使 Q 的所有十進位數字相乘恰好等於 N。如果不存在這樣的 Q，輸出 -1。
輸入格式
第一行是正整數 T，表示資料筆數。接下來每筆一行，一個整數 N，0 ≤ N ≤ 10⁹。
輸出格式
每筆輸出一行最小的 Q；無解時輸出 -1。
題目來源：UVa 993 — Product of digits。 原題：https://onlinejudge.org/external/9/993.pdf
範例測資
範例輸入 1
3 1 10 123456789
範例輸出 1
1 25 -1
請先登入後再提交程式碼
討論與題解
載入討論區…