Pagini recente » Cod sursa (job #471236) | Cod sursa (job #2700619) | Cod sursa (job #11530) | Cod sursa (job #1924000) | Cod sursa (job #75444)
Cod sursa(job #75444)
#include<stdio.h>
long p,n;
void citire(){
freopen("fact.in","r",stdin);
scanf("%ld",&p);
}
int nrzero(long n){
int k=0;
for(int i=5;i<=n;i*=5)
k+=n/i;
return k;
}
long cautare(long st, long dr){
int mij=(st+dr)/2;
if(nrzero(mij)==p){
while(mij%5!=0)
mij--;
return mij;}
else if(nrzero(mij)>p)
return cautare(st,mij);
else
return cautare(mij,dr);
}
void afisare(){
freopen("fact.out","w",stdout);
if(p==0)
printf("1");
else
printf("%ld",cautare(p,100000000));
fclose(stdout);
}
int main(){
citire();
afisare();;
return 0;
}