Cod sursa(job #306356)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 20 aprilie 2009 15:06:09
Problema Factorial Scor 45
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>

FILE *f,*s;

long long int p,n,st,dr,mij,i,j;

int numarare(int x)
{
	int nrz=0;
	for(i=5;i<x;i*=5)
		nrz+=x/i;

	return nrz;
}

int main()
{
	f=fopen("fact.in","r");
	s=fopen("fact.out","w");

	fscanf(f,"%lld",&p);

	st=0;
	dr=100000000;

	while(st<=dr)
	{
		mij=(st+dr)/2;

		if(numarare(mij)==p)
		{
			break;
		}
		else
		{

			if(numarare(mij)>p)
				dr=mij-1;
			else
				st=mij+1;
		}
	}

	while(mij%5!=0)
	   mij--;

	fprintf(s,"%lld",mij);

	fclose(s);

	return 0;
}