Cod sursa(job #218197)
Utilizator | Data | 1 noiembrie 2008 08:29:46 | |
---|---|---|---|
Problema | Factorial | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include <stdio.h>
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<=1000000 && 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;
}