利用python 完成 leetcode 483 最小好进制

对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。

以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。

示例 1：

输入：“13”
输出：“3”
解释：13 的 3 进制是 111。
示例 2：

输入：“4681”
输出：“8”
解释：4681 的 8 进制是 11111。
示例 3：

输入：“1000000000000000000”
输出：“999999999999999999”
解释：1000000000000000000 的 999999999999999999 进制是 11。

提示：

n的取值范围是 [3, 10^18]。
输入总是有效且没有前导 0。
思路
例如4681，二进制‘1001001001001’ 13位数字，那么用最小好进制k表示4681剩下11种可能， 12个1,11个1-----一直到 2个1 ，从多到少依次检测所有可能

首先推测4681有a个1的情况是k进制，那么因为 k^（a-1）<4681<k ^(a),
所以k=int(pow(i，1/（a-1）)),然后验证4681用k进制表示是否全是1
统计a的所有可能从多到少依次检测
a=5时k=8,4681用8进制表示全是1，所以结果为8
代码

def smallestGoodBase(self, n):
        n=int(n)
        import math
        h=int(math.log(n,2))
        p=2
        l=set()
        l.add(2)
        for i in range(h-1,1,-1):
            p=int(pow(n,1/i))
            l.add(p)
        for c in l:
            if(n%c==1):
                u=n*c-n+1
                t=c
                while(t<u):
                        t=t*c
              
                        if t==u:return str(c)

        return str(n-1)