Pagini recente » Cod sursa (job #1834502) | Cod sursa (job #960539) | Cod sursa (job #454100) | Istoria paginii runda/ki/clasament | Cod sursa (job #2548995)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("fact.in");
ofstream fout ("fact.out");
int putere(int k){
int nr=0;
int y=5;
while(k>=y)
{
nr=nr+k/y;
y=y*5;
}
return nr;
}
int x,y,st,dr,mij;
int main()
{
int p,nrz;
fin>>p;
st=1; dr=2000000000;
while(st<=dr)
{
mij=(st+dr)/2;
nrz=putere(mij);
if(nrz==p)
break;
else if(nrz<p)
st=mij+1;
else
dr=mij-1;
}
if(nrz==p)
{
fout<<mij-mij%5;
}
else
fout<<-1;
return 0;
}