Cod sursa(job #700702)
| Utilizator | Data | 1 martie 2012 11:37:59 | |
|---|---|---|---|
| Problema | Factorial | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <cstdio>
int p5[50],a[50],dim;
int main () {
int n,i,c=0,vc,uv,j;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&n);
if(n==0){
printf("1");
return 0;
}
for(vc=1;vc<=100000000;vc*=5){
p5[++dim]=vc;
}
a[1]=1;
for(i=2;i<=dim;++i)a[i]=a[i-1]*5+1;
for(i=1;p5[i]<=n;++i){}
for(j=i-1;c<n;++j){
uv=j;
vc=1;
for(;uv%p5[vc]==0;)++vc;
vc-=2;
c+=vc;
}
if(c!=n){
printf("-1");
return 0;
}
printf("%d",uv);
return 0;
}
