求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

要放假了，我瞎猜猜，完全没有去仔细思考，经供参考

10进制的方法是求里面有多少个10，因为10分解成2*5，所以就是求有几个5
所以2进制，求有几个2
3进制 求有几个3
4进制 求有几个2，再除以2
5进制 求有几个5
6进制 求有几个3
7进制 求有几个7
8进制 求有几个2，再除以3

仅供参考,也不知道对不对。。

将n进行素因子分解n=(p1^r1)(p1^r2)....
计算m!中(pi^ri)个数最少的一项的个数就是0的个数

例如:m=20   n=12
12 = (2^2)3
20!计算出2的个数为18  （2^2）的个数为9----- 就是2的个数除以它的指数
20!计算出3的个数为8
因此(2^2)和3这两个项个数最少的是3，个数为8
所以20!在12进制下0的个数为8

或者你可以再试一下别的例子: m=50   n=20验证一下对不对(我还没试过)


20!素因子分解公式:2^18.....数论里面学的一个公式，自己去看一下。

我的好像是错的，word123 才是正确的

[此贴子已经被作者于2016-9-30 16:22编辑过]

我觉得你和我的思路差不多的

我错了一点， 以你的 (2^2)*(3^1) 为例
你正确的做法是：求出2的数目再除以2，求出3的数目再除以1，比较两者谁更小
我错误的一点在于，因为(2^2)大于(3^1)，便误以为“求出2的数目再除以2”一定会小于“求出3的数目再除以1”

恩恩，那就是说每项个数都应该计算

唉，看来出简单了

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())

花了20分钟才想明白为什么  word123  是对的。。。哎，差距太大