Pagini recente » Cod sursa (job #2445236) | Cod sursa (job #3344165) | Cod sursa (job #556527) | Cod sursa (job #967059) | Cod sursa (job #3350241)
#include <iostream>
#include <fstream>
using namespace std;
long long 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=4e11,task,raspuns=-1;
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;
}