Pagini recente » Cod sursa (job #2899250) | Cod sursa (job #2813425) | Cod sursa (job #355878) | Cod sursa (job #726792) | Cod sursa (job #3204482)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("fact.in");
ofstream fout("fact.out");
const int NMAX=5e8;
int lagrange(int x){
int p=5,rez=0;
for(int i=5;i<=x;i*=5){
rez+=x/i;
}
return rez;
}
int cautbin(int nrz){
int st,dr,m,lst,ldr,lm,sol;
st=5;
dr=NMAX;
sol=NMAX;
while(st<=dr){
m=(st/5+dr/5)/2*5;
lm=lagrange(m);
if(lm==nrz)
return m;
else if(lm>nrz){
dr=m-5;
}else{
st=m+5;
}
}
return -1;
}
int n;
int main()
{
fin>>n;
if(n==0)
fout<<1;
else{
fout<<cautbin(n);
}
return 0;
}