Pagini recente » Cod sursa (job #3348670) | Cod sursa (job #1590874) | Cod sursa (job #3321144) | Cod sursa (job #3328487) | Cod sursa (job #3350238)
#include <iostream>
#include <fstream>
using namespace std;
int vercif0(long long int nr){
long long int p5=5,s=0;
while(p5<=nr){
s+=nr/p5;
p5*=5;
}
return s;
}
int main()
{
long long int st=1,dr=2e9,task,raspuns;
ifstream fin("fact.in");
ofstream fout("fact.out");
fin>>task;
while(st<=dr){
long long int nr=st+(dr-st)/2;
long long int cif0=vercif0(nr);
if(cif0>task){
dr=nr-1;
}
if(cif0==task){
raspuns=nr;
dr=nr-1;
}
if(cif0<task){
st=nr+1;
}
}
fout<<raspuns;
return 0;
}