Cod sursa(job #227348)

Utilizator SheepBOYFelix Liviu SheepBOY Data 4 decembrie 2008 10:07:31
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.26 kb
#include<stdio.h>
int five[100000000];
int main()
{
	long long i,nr=0;
	int p;
	scanf("%d",&p);
	for(i=1;;++i)
	{
		five[i*5]=five[i]+1;
		nr+=five[i]+1;
		if(nr==p||nr>p)
			break;
	}
	if(nr>p)
		printf("-1");
	else
		printf("%lld",i*5);
	return 0;
}