100!末尾有多少个0C语言

日期:2016-05-04 13:35:43 人气:1

100!末尾有多少个0C语言

100!=1*2*3*...*100 结果中末尾0由以下三种情况生成: (1)乘以100,得到2个0。 (2)乘以10、20、30、40、60、70、80或90得到1个0,共8个0。 (3)一个偶数乘以5得到1个0,共有5、15、35、45、55、65、85、95,共8个0。 (4)偶数乘以50会得到2个0。 (5)4乘以25或75各会得到2个0,共4个0。 故100!末尾共有24个0。 算法描述: 从4!=24开始计算,如果阶乘值末尾为0,就把末尾0去掉,计数器加1;如果末尾不为0
    A+
热门评论