Pagini recente » Cod sursa (job #2707357) | Cod sursa (job #2769119) | Cod sursa (job #2710750) | Cod sursa (job #3210889) | Cod sursa (job #1562000)
#include <iostream>
#include <stdio.h>
using namespace std;
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int main()
{
int p,n,ok=0,x,st=5,dr,s,m,z=1;
fscanf(f,"%d",&p);
dr=5*p;
while (z<p) z*=5;
st=z;
while (!ok){
m=(st+dr)/2;
if (m%5!=0) m-=2;
x=m/5; s=0;
while (x){
s+=x;
x/=5;
}
if (s==p) {n=m; ok=1;}
else if (s<p) st=m+5;
else dr=m-5;
}
if (p!=0) fprintf(g,"%d",n);
else fprintf(g,"1");
fclose(f);
fclose(g);
return 0;
}