625. 最小因式分解

描述

给定一个正整数 a，找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a。
如果不存在这样的结果或者结果不是 32 位有符号整数，返回 0。

样例 1
输入：
48
输出：
68

样例 2
输入：
15
输出：
35

思路

从最小的数开始遍历，判断每位数相乘是否等于啊，时间复杂度不符合要求。
从大到小开始找因数，首先查找9是否是因数，是要能整除a，就是其因数，接着找第二个因数。

class Solution {
public:
    int smallestFactorization(int a) {
        if(a<10){
            return a;
        }
        long long b=0,count=1;
        for(int i=9;i>=2;i--){
            while(a%i==0){
                b+=count*i;
                if(b>INT_MAX){
                    return 0;
                }
                a/=i;
                count*=10;
            }
        }
        return a==1?b:0;
    }
};