Cod sursa(job #218198)
Utilizator | Carabet Cosmin Andrei cosmin79 | Data | 1 noiembrie 2008 08:31:58 |
---|---|---|---|
Problema | Factorial | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.38 kb |
#include <stdio.h>
#define N 1050000000
int main()
{
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
int n,k,r,s,i,gasit=0,salvat;
scanf("%d",&k);
if (k<0) {
printf("-1");
return 0;
}
for (i=5; i<=N && gasit==0; i=i+5)
{
r=5;
salvat=i;
s=0;
while (r<=i)
{
s=s+i/r;
r=r*5;
}
if (s==k) {
gasit=1;
printf("%d",salvat);
}
}
return 0;
}