linshi12

#include<iostream>
using namespace std;
int main(){
	int a[50];
	a[1]=5;
	int i;
	for(i=2;;i++){
		a[i]=a[i-1]*5;
		if(a[i]>100000000)break;
		
	}
	
	int len=i-1;

	int n;
	cin>>n;
	int b[50];

	for(i=1;i<=len;i++)
	{	if(a[i]>n)break;
		b[i]=n/a[i];
		
	}
	
	int yy=i-1;
	for(i=1;i<=yy;i++)
		cout<<b[i]<<endl;
	for(i=yy-1;i>=1;i--)
		b[i]-=b[i+1];
	int sum=0;
	for(i=1;i<=yy;i++)
		sum+=b[i]*i;
	cout<<sum<<endl;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。