Cod sursa(job #451697)

Utilizator sttanciucabababbab abababab sttanciuc Data 9 mai 2010 20:54:42
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
#include<values.h>
using namespace std;

int f5(int a)
{
	int x=a, f=0;
	while(x!=0)
	{
		if (x%5==0)
			{
				f++;
				x=x/5;
			}
		else 
			break;
	}
	return f;
}

int main()
{
	ifstream in("fact.in");
	ofstream out("fact.out");
	int p,i,c=0;
	in>>p;
	for(i=1;i<=MAXLONG;i++)
	{
		if(c<p)
			c=c+f5(i);
		if(c>=p)
			break;
	}
	if(p<0)
		out<<-1;
	else if(p==0)
		out<<1;
	else
		out<<i;
	out<<endl;
	return 0;
}