一个很短的问题

题目描述   找到最小的正整数Q,使得Q的各位数的乘积等于N 输入   一个数 N (0<=N<=1000000000) 输出   一个数 Q 若是不存在Q,输出-1 样例输入   10 样例输出   25web   此题显然不能直接采用枚举的方式求解(当N很大时会致使时间超限)。这里先取10做为分界线,0对应的最小的Q是10,而1~9对应的最小的Q是它自己(提交的时候发现的,有点坑,我觉得0对应
相关文章
相关标签/搜索