一個很短的問題

題目描述   找到最小的正整數Q,使得Q的各位數的乘積等於N 輸入   一個數 N （0<=N<=1000000000） 輸出   一個數 Q 若是不存在Q，輸出-1 樣例輸入   10 樣例輸出   25web   此題顯然不能直接採用枚舉的方式求解（當N很大時會致使時間超限）。這裏先取10做爲分界線，0對應的最小的Q是10，而1~9對應的最小的Q是它自己（提交的時候發現的，有點坑，我覺得0對應

>>阅读原文<<