c语言1000的阶乘后面有多少个0?
编辑:自学文库
时间:2024年03月09日
一个数末尾有多少个0,取决于该数可以被多少个10整除。
而10可以分解为2和5,因此10的个数取决于2和5的个数。
在1000的阶乘中,2的个数明显多于5的个数,因此我们只需计算5的个数即可。
在1到1000之间,有200个数可以被5整除,其中有40个数可以被25整除(即有两个5的因子),再有8个数可以被125整除(即有三个5的因子),最后还有1个数可以被625整除(即有四个5的因子)。
所以1000的阶乘末尾共有200+40+8+1=249个0。