Cod sursa(job #805374)

Utilizator cocoshilaClaudiu cocoshila Data 31 octombrie 2012 12:23:55
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<stdio.h>

int zero(long long n)
{
	int s=0,p=5;
	while(n>=p)
	{
		s+=n/p;
		n/=p;
	}
	return s;
}

long long caut(int p)
{
	long long i,pas=1<<30;
	for(i=0;pas!=0;pas=pas/2)
	{
		if(zero(i+pas)<p)
			i+=pas;
	}
	return 1+i;
}

int main()
{
	int p;
	long long n;
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&p);
	n = caut(p);
	if(zero(n) == p)
		printf("%lld",n);
	else
		printf("-1");
	return 0;
}