总所周知,阶乘的增长速度是十分大的,14!就超过了int范围,但今天,让你们求的不是阶乘的具体值,而是阶乘最后面有多少个零,简单吧?我也觉得!
多组测试数据(1e5组),每组只有一个数a(0<=a<=1e6)。
每行输出一个数,表示a!末尾有多少个零
1 5 10 25
0 1 2 6