Pagini recente » Cod sursa (job #3263890) | Cod sursa (job #1249385) | Cod sursa (job #3292897) | Cod sursa (job #2393694) | Cod sursa (job #3204475)
#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){
sol=m;
dr=m-5;
}else{
st=m+5;
}
}
return sol;
}
int n;
int main()
{
fin>>n;
if(n==0)
fout<<1;
else{
fout<<cautbin(n);
}
return 0;
}