Cod sursa(job #29993)

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