Pagini recente » Cod sursa (job #68245) | Clasament dedicatie_speciala9 | Cod sursa (job #1873654) | Cod sursa (job #2576205) | Cod sursa (job #1691061)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int nrz(int m)
{
int nr=0;
while(m>=5)
{
m/=5;
nr+=m;
}
return nr;
}
void cautbin(int x)
{
int a,b,m;
int nr;
a=1;
b=500000000;
while (a<=b)
{
m=(a+b)/2;
nr=nrz(m);
if (nr>=x) b=m-1;
else a=m+1;
}
if (nr==x) g<<m;
else if (nrz(m+1)==x) g<<m+1;
else g<<-1;
}
int main()
{
int p=1;
f>>p;
cautbin(p);
f.close();
g.close();
return 0;
}