Pagini recente » Cod sursa (job #2670302) | Cod sursa (job #479311) | Cod sursa (job #989673) | Cod sursa (job #2027821) | Cod sursa (job #93320)
Cod sursa(job #93320)
#include<stdio.h>
int zero(int n){
int c=0;
while(n){
c+=n/5;
n/=5;
}
return c;
}
int main(){
int n,a,p=1,u=500000000,mij;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&a);
while(p!=u){
mij=(p+u)/2;
if(zero(mij)>=a)
u=mij;
else
p=mij+1;
}
if(zero(p)==a)
printf("%d\n",p);
else
printf("-1\n");
//printf("%d",zero(a));
return 0;
}