LeetCode 483. 最小好进制

LeetCode 483. 最小好进制

对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。
以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。*

题解：


代码：

class Solution {
    public String smallestGoodBase(String n) {
        long val = Long.parseLong(n);
        int mMax = (int)Math.floor(Math.log(val)/Math.log(2));
        for(int m = mMax; m > 0; m--){
            int k = (int)Math.pow(val, 1.0/m);
            long sum = 1,mul = 1;
            for(int i = 0; i < m; i++){
                mul *= k;
                sum += mul;
            }
            if(sum == val)
                return Integer.toString(k);
        }
        return Long.toString(val - 1);
    }
}

题目连接：https://leetcode-cn.com/problems/smallest-good-base/
题解转载：https://leetcode-cn.com/problems/smallest-good-base/solution/zui-xiao-hao-jin-zhi-by-leetcode-solutio-csqn/