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