阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:
(1)给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3628 800,N!的末尾有两个0。
(2)求N!的二进制表示中最低位1的位置。
阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:
(1)给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3628 800,N!的末尾有两个0。
(2)求N!的二进制表示中最低位1的位置。
要计算Z,最直接的方法,就是计算i(i =1, 2, …, N)的因式分解中5的指数,然后求和: