求m(1 <= m <= 10 ^ 8) 的阶乘数在n(2 <= n <= 256)进制下末尾 0的个数

example :
10! = 3628800
3628800（10），fun(10, 10) = 2
3628800（10） =  1270000（12），fun(10, 12) = 4

20! = 2432902008176640000
2432902008176640000（10），fun(20, 10) = 4
2432902008176640000（10） =  111AAA198400000000（12），fun(20, 12) = 8

唉，看来出简单了

def getCount(s, n):
    c = 0
    while s:
        s //= n
        c += s
    return c


def factor(n):
    d, s = 2, {}
    while n != 1:
        if not n % d:
            s[d] = s[d] + 1 if d in s else 1
            n //= d
        else: d += 1
    return s


def fun(n, b):
    s = factor(b)
    return min({v: getCount(n, v) // s[v] for v in s.keys()}.values())