Cod sursa(job #546419)

Utilizator alia_deiCristina Sirbu alia_dei Data 4 martie 2011 21:58:31
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<iostream.h>
#include<fstream.h>
int l=0;
ofstream g;

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

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