C++14(g++5.4) 解法, 执行用时: 2ms, 内存消耗: 376K, 提交时间: 2020-08-25 16:05:05

#include<stdio.h>
int main()
{
	long long n,x,i,sum;
	scanf("%lld",&n);
	for(i=5,sum=0;i<=n;i*=5)
		sum+=(n+1)/i*((n+1)/i-1)/2*i+(n+1)%i*((n+1)/i);
	printf("%lld\n",sum);
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 6ms, 内存消耗: 492K, 提交时间: 2020-02-28 20:07:09

#include<stdio.h>
int main()
{
	long long n,x,i,sum;
	scanf("%lld",&n);
	for(i=5,sum=0;i<=n;i*=5)
	sum+=(n+1)/i*((n+1)/i-1)/2*i+(n+1)%i*((n+1)/i);
	printf("%lld\n",sum);
	return 0;
}