Pagini recente » Cod sursa (job #482105) | Cod sursa (job #550974) | Cod sursa (job #2892104) | Cod sursa (job #530315) | Cod sursa (job #2284765)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int cate(int x)
{ int ct=0;
while(x%5==0)
{ x=x/5; ct++;}
return ct;
}
int toate(int x)
{ int s=0,i;
i=5;
while(x/i!=0)
{ s=s+x/i;
i=i*5;
}
return s;
}
int CB(int s,int d,int p)
{ int x;
if(s>d) return -1;
else { int mij;
mij=(s+d)/2;
x=toate(mij);
if(p==x) return mij;
else if(p<x) CB(s,mij-1,p);
else CB(mij+1,d,p);
}
}
int main()
{ int ct=0,x,s,d,p;
fin>>p;
s=1; d=2000000000;
x=CB(s,d,p);
if(p==0) fout<<1;
else fout<<x-(x%5);
return 0;
}