Cod sursa(job #545831)

Utilizator alia_deiCristina Sirbu alia_dei Data 3 martie 2011 22:52:33
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<iostream.h>
#include<fstream.h>

int main()
{
	ifstream f;
	f.open("fact.in");
	ofstream g;
	g.open("fact.out");
	long long int p;
	f>>p;
	int ok=0;
	long long i=1;
	int k=0, l=0;
	long long int j;
	while (!ok)
	{
		k=0; l=0;
		for(j=1;j<=i;j++)
		{	if (j%2==0) k++;
			long long int aux=j;
			if(aux%5==0)
				while(aux%5==0)
				{
					aux=aux/5;
					l++;
				}
			
		}
		if ((l<=k) && (l==p)) ok=1;
			else i+=4;
	
	}
	if (ok) g<<i;
	else g<<"-1";
			
	return 0;
}