Pagini recente » Cod sursa (job #343813) | Cod sursa (job #1521530) | Cod sursa (job #2269905) | Cod sursa (job #2519579) | Cod sursa (job #1508109)
# 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;
}