Cod sursa(job #561013)

Utilizator alyn_acalin alin alyn_ac Data 18 martie 2011 20:04:58
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream.h>
#include<iostream.h>
#include<climits>
int nrz(int n)
{
	if(n==0)
		return n;
	return nrz(n/5)+n/5;
}
int main()
{
	ifstream fin("fact.in");
	ofstream fout("fact.out");
	int p,n,i=1,c,a=1,b=INT_MAX-10,f=0;
	fin>>p;
	if(p==0)
		fout<<1;
	else
	{
	while(a<b)
	{
		c=(a+b)/2;
		if(nrz(c)==p)
		{
		while(nrz(c)==p)
			c--;
		fout<<c+1;
		break;
		f++;
		}
		else
			if(nrz(c)<p)
				a=c+1;
			else
				b=c-1;
	}
	if(f==0)
	fout<<-1;
	}
	return 0;
}