Cod sursa(job #358020)

Utilizator sabina67Zavoianu Sabina sabina67 Data 21 octombrie 2009 18:24:02
Problema Factorial Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
# include <stdio.h>
long long pas=134217728;
int p;
int zero(int n)

{
	int nr=0;
	while(n)
	{
		nr+=n/5;
		n/=5;
	}
	return nr;
}
int caut ()
{
	int i;
	for(i=1;pas;pas>>=1)
		if(zero(i+pas)<p)
			i+=pas;
		return i+1;
}
int main()
{
	
	freopen("fact.in","r",stdin);
	freopen("fact.out","w",stdout);
	scanf("%d",&p);
    printf("%d",caut());
	return 0;
}