Mai intai trebuie sa te autentifici.
Cod sursa(job #255768)
| Utilizator | Data | 10 februarie 2009 16:34:12 | |
|---|---|---|---|
| Problema | Factorial | Scor | 60 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.75 kb |
#include <stdio.h>
int v[15]={0,5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625,1220703125,999999999};
int p,c,n,i;
int main ()
{
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
scanf ("%d",&p);
if (p>=10000000) {
c=10000000;
n=40000010;
}
while (c<p){
n=n+5;
for (i=1;i<=13;i++)
if (n%v[i+1]!=0) {
c=c+i;
break;
}
}
if (p==0) printf ("1");
else if (c==p) printf ("%d",n);
else printf ("-1");
return 0;
}
