Cod sursa(job #172915)
Utilizator | Data | 6 aprilie 2008 21:53:55 | |
---|---|---|---|
Problema | Factorial | Scor | 25 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.79 kb |
//FACTORIAL
#include<iostream.h>
#include<fstream.h>
long long putere5(int k){
long long p=1;
for(int i = 1;i<=k;i++,p*=5);
return p;
}
int main(){
long long n,p,i,j;
ifstream in("fact.in");
ofstream out("fact.out");
in>>p;
//cin>>p;
n = 0;i = 0;
if(p==0)
out<<"1"<<endl;
else{
while(i<p){
n+=5;
i++;
for(j = 2;j<=20;j++)
if(n%putere5(j)==0)
i++;
else
break;
}
if(i>p)
cout<<"-1"<<endl;
else
out<<n<<endl;
}
//getch();
in.close();
out.close();
return 0;
}