vivo2020届春季校园招聘在线编程考试_现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 -1。

题目

现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。

思路

即 i = 9…0, 依次看能不能被n整除，能的话，结果中的数就应该包含该数，又因为结果是因子相乘，所以要将每个因子相乘。

    // n 除 i = 9...1, 若到某个i余数为0，则i为其中一个因子，直到剩下最后一个小于等于9的因子，递归结束
    // 若i = 9...1都除不尽，则返回因子为-1 递归结束。
    // 若结果大于0，则返回递归结果res,否则返回-1；
    // 当 n = 22时,递归结果res = -8, 返回-1

public class vivo_36_49_100_455 {
   

    public static