Cod sursa(job #29983)

Utilizator accxelAlex Carp accxel Data 12 martie 2007 01:26:45
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 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=-1,p,p1,gasit=0;
        ifstream f("fact.in");
        ofstream g("fact.out");
        f>>p;
	p1=(p+1)/2;
	i=pow(10,p+1);
	n=pow(10,p1);
	prod=fact(n);
        while(n>=1){
                if(prod%i!=0){
                        gasit=1;
			aux=n;
		}
		prod=prod/n;
		n--;
		
        }
	g<<aux;
        f.close();
        g.close();
        return 0;
}