Cod sursa(job #175264)

Utilizator f.v.antonFlavius Anton f.v.anton Data 9 aprilie 2008 19:44:06
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream.h>
#include <iostream.h>
#include <math.h>
#include <values.h>
int main()
{
	long long int p,crt,zerouri=0,i,k;
	fstream f,g;
	f.open("fact.in",ios::in);
	f>>p;
	f.close();
	g.open("fact.out",ios::out);
	crt=MAXINT;
	while(zerouri!=p)
	{	zerouri=0;
		k=1;
		while(crt>pow(5,k))
		{
			zerouri+=(crt/(pow(5,k)));
			k++;
		}
	if(zerouri>p)
		crt=crt-(crt/2);
	if(zerouri<p)
		crt=crt+(crt/2);


	}
	crt=crt-crt%5;
	if(zerouri==p)
	g<<crt;
	else
	g<<-1;

	g.close();
return 0;}