Pagini recente » Cod sursa (job #286327) | Cod sursa (job #2279173) | Cod sursa (job #1676651) | Cod sursa (job #1806569) | Cod sursa (job #186824)
Cod sursa(job #186824)
#include <stdio.h>
unsigned long p;
long cifre(long nr){
long suma,putere;
putere=5;
suma=0;
while(nr>=putere){
suma+=nr/putere;
putere*=5;
}
return suma;
}
long cautare(long prim,long ultim){
if(prim>ultim)return-1;
long m,q;
m=(prim+ultim)/2;
q=cifre(m);
if(p==q) return m;
if(p<q) return cautare(prim,m-1);
return cautare(m+1,ultim);
}
int main(){
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%ld",&p);
//printf("%ld",cifre(45));
printf("%ld",cautare(1,500000));
fclose(stdin);
fclose(stdout);
return 0;
}