给你一个数n,问n!末尾有多少个连续的0。n!=1*2*3*...*n,记作n阶乘,如 7!= 1*2*3*4*5*6*7=5040,7!中共有2个0,但它们不连续,所以7!末尾只有1个0。
输入数据仅有一行包含一个正整数n(n<=1000000)
输出数据仅有一行包含一个整数表示n!末尾有多少个连续的0
10
2
阶乘增长得非常快,13!=6227020800已经超过长整型数(longint)的范围。好在本题不要求你输出n!的精确值,只要你输出n!末尾有多少个连续的0,也许10=2*5会对你有所启发!