Cod sursa(job #546466)

Utilizator alia_deiCristina Sirbu alia_dei Data 4 martie 2011 23:07:55
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<iostream.h>
#include<fstream.h>
unsigned long long l=0;
ofstream g;

int dei(int s, int d, int a)
{
	unsigned long long mij;
	if (d<s) return 0;
	else
	{
		mij=(s+d)/2;
		if (mij%5==0)
		{
			unsigned long long aux=mij;
			while (aux%5==0)
			{
				l++;
				aux/=5;
			}
			if (l==a) g<<mij;
		//	else g<<"-1";
		}
		
		return dei(s,mij-1,a)+	dei(mij+1,d,a);
		
	}
	g.close();
}

int main()
{
	
	ifstream f;
	f.open("fact.in");
	unsigned long long p;
	f>>p;
	g.open("fact.out");
	if (p==0) g<<"1";
	dei(1,p*5,p);
	if (l!=p) g<<"-1";
	f.close();
	g.close();
	
	return 0;
}