Pagini recente » Cod sursa (job #2418734) | Cod sursa (job #60603) | Cod sursa (job #1789184) | Cod sursa (job #416715) | Cod sursa (job #751400)
Cod sursa(job #751400)
#include <cstdio>
int x,n,nr,i;
bool verif (int y){
int p;
p=0;
while (y>=5){
p=p+y/5;
y=y/5;
}
if (p<=n) return true;
return false;
}
int main(){
freopen ("fact.in","r",stdin);
freopen ("fact.out","w",stdout);
scanf ("%d",&n);
x=2; nr=1;
while (nr<27){ x=x*2; nr++;}
for (i=0;x!=0;x=x/2)
if (verif(i+x)) i=i+x;
if (n==0) printf ("0");
else { x=i; nr=0;
while (x>=5){ nr=nr+x/5; x=x/5;}
if (nr==n) printf ("%d",i-(i%5));
else printf ("-1");}
/*min=1; max=100000000;
while (*/
return 0;
}