题目:

• 求S=1!×2!×⋯×n! 的末尾有多少个零。

链接：https://ac.nowcoder.com/acm/contest/135/D

代码

using namespace std;
typedef long long ll;
ll ans;
int main()
{
    int n;cin>>n;
    for(int i=5;i<=n;i+=5)
    {
        int t=i;int cnt=0;
        while(t%5==0&&t)
        {
            t/=5;
            cnt++;
        }
        ans+=cnt*(n-i+1);
    }
    cout<<ans;
    return 0;
}