Cod sursa(job #550881)

Utilizator RampageSergiu Caraian Rampage Data 10 martie 2011 00:01:29
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
using namespace std;

ifstream f ("fact.in");
ofstream g ("fact.out");

int main ()
	{
	int p,s,a=1,b=1220703125,x,i,j;
	bool flag=false;
	f>>p;

	while (flag==false && a<=b)
			{
			s=0;
			x=(a+b)/2;
			for (i=0; i<=x; i+=5)
				{
				j=i;
				while (j%5==0 && j>0)
					{
					j/=5;
					s++;
					}
				}
			
			if (s==p)
				flag=true;
			else if (s>p)
				b=x-1;
			else 
				a=x+1;
			}
		
		if (p==0)
			g<<1;
		else if (a>b)
			g<<-1;
		else if (s==p)
			{
			while (x%5!=0)
				x-=1;
			g<<x;
			}
		
	g.close();
	return 0;
	}