Cod sursa(job #590564)

Utilizator D4n13LMuntean Dan Iulian D4n13L Data 18 mai 2011 13:14:41
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int main()
{
	int p,i,pas=1<<15,x,m;
	in>>p;
	for(i=0;pas!=0;pas>>=1)
	{
		m=i+pas;x=0;
		while(m>0)
		{
			m=m/5;
			x=x+m;
		}
		if(x<p)
			i=i+pas;
	}
	x=0;
	m=i+1;
	while(m>0)
	{
		m=m/5;
		x=x+m;
	}
	if(x==p)
		out<<i+1;
	else
		out<<"-1";
	return 0;
}