Cod sursa(job #525998)
Utilizator | Contrapunct ContraPunct | Data | 26 ianuarie 2011 22:42:29 |
---|---|---|---|
Problema | Factorial | Scor | 15 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<cstdio>
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
long long p;
scanf("%lld",&p);
long long k=p,q=5,pas=5;
if(p==0) {
printf("1\n");
return 0;}
while(k>0){
q=pas;
while(q%5==0 && k>0){
k--;
q/=5;
}
if( k==0 && q!=1){
printf("-1\n");
return 0;
}
pas=pas+5;
}
printf("%lld",pas-5);
return 0;
}