Cod sursa(job #29981)

Utilizator accxelAlex Carp accxel Data 12 martie 2007 01:15:21
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream>
#include<math.h>
using namespace std;
long int fact(long int x)
{
        long int i,prod=1;
        for(i=1;i<=x;i++)
                prod=prod*i;
        return prod;
}
int main()
{
        long int n,prod,i,aux,p,gasit=0;
        ifstream f("fact.in");
        ofstream g("fact.out");
        f>>p;
	i=pow(10,p+1);
	n=pow(10,(p+1)/2);
	prod=fact(n);
        while(n>=1){
                if(prod%i!=0){
                        gasit=1;
			aux=n;
		}
                else{
			n--;
			prod=prod/n;
		}
        }
        if(!gasit)
		g<<"-1";
	else
		g<<aux;
        f.close();
        g.close();
        return 0;
}