c语言1000的阶乘后面有多少个0?

编辑:自学文库 时间:2024年03月09日
当计算1000的阶乘时,需要考虑的是结果中末尾有多少个0。
  一个数末尾有多少个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。