Pagini recente » Cod sursa (job #2900256) | Cod sursa (job #413257) | Cod sursa (job #3002050) | Cod sursa (job #860955) | Cod sursa (job #700193)
Cod sursa(job #700193)
#include<fstream>
using namespace std;
ifstream in("factorial.in");
ofstream out("factorial.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();
}