Cod sursa(job #582344)

Utilizator lam99Tran Bach Lam lam99 Data 15 aprilie 2011 11:26:24
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
long n,i;
long long k;
long zero(long k)
{
		long i=5;
		long long num=0;
		while(i<=k)
			{
				num+=k/i;
				i*=5;
			}
		return num;
}



int main()
{
		freopen("fact.in","r",stdin);
		freopen("fact.out","w",stdout);
		scanf("%ld",&n);
		for(i=1;i<=1000000000;++i)
			{
				k=zero(i);
				if(k==n)
					{
						printf("%lld\n",i);
						return 0;
					}
			}
		return 0;
}