Pagini recente » Cod sursa (job #1414811) | Cod sursa (job #692853) | Cod sursa (job #2533359) | Cod sursa (job #322683) | Cod sursa (job #1508110)
# include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int st,dr,mij,p,p5,nr0;
int main () {
fin>>p;
st=1;
dr=p*5;
while(st<=dr){
mij=(dr+st)/2;
p5=5;
nr0=0;
while((mij/p5)>0){
nr0=mij/p5+nr0;
p5=p5*5;
}
if(nr0<p)
st=mij+1;
else
dr=mij-1;
}
p5=5;
nr0=0;
while((st/p5)>0){
nr0=st/p5+nr0;
p5=p5*5;
}
if(nr0==p)
fout<<st;
else
fout<<-1;
return 0;
}