Pagini recente » Borderou de evaluare (job #2689718) | Cod sursa (job #3232710) | Cod sursa (job #623473) | Borderou de evaluare (job #3228035) | Cod sursa (job #700194)
Cod sursa(job #700194)
#include<fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int nr,m,sol=-1;
int det(int x)
{
int i=5;
int nr=0;
while(x/i>0)
{
nr+=x/i;
i*=5;
}
return nr;
}
void cauta(int st,int dr)
{
if(st>dr) return;
m=(st+dr)/2;
int zero=det(m);
if(zero<nr)
cauta(m+1,dr);
else if(zero==nr) sol=m,cauta(1,m-1);
else if(zero>nr) cauta(1,m-1);
}
void read()
{
in>>nr;
cauta(1,500000000);
out<<sol;
}
int main()
{
read();
}