Pagini recente » Cod sursa (job #1000424) | Cod sursa (job #54721) | Cod sursa (job #3244483) | Cod sursa (job #762142) | Cod sursa (job #782901)
Cod sursa(job #782901)
#include<stdio.h>
FILE *f=fopen("fact.in","r"),*g=fopen("fact.out","w");
long long p;
long long zerouri(long long nr){
long long k=5,nrz=0;
while(nr>=k){
nrz+=nr/k;
k=k*5;
}
return nrz;
}
void cauta_binar(){
long long st=0, dr=1000000000,mij,x;
while(st!=dr){
mij=(st+dr)/2;
x=zerouri(mij);
if(p<=x){
dr=mij;
}
else{
st=mij+1;
}
}
if(zerouri(st)==p){fprintf(g,"%lld",st);}
else{fprintf(g,"-1");}
fclose(f); fclose(g);
}
int main(){
fscanf(f,"%lld",&p);
if(p==0){fprintf(g,"1"); fclose(g);}
else{
cauta_binar();
}
return 0;
}