Pagini recente » Cod sursa (job #2757599) | Cod sursa (job #1505318) | Cod sursa (job #1243403) | Cod sursa (job #1480596) | Cod sursa (job #2617797)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int nrZero(int n)
{
int nr=0, p=5;
while (n/p)
{
nr=nr+n/p;
p=p*5;
}
return nr;
}
int main()
{
//cout<<nrZero(45);
int p,ok;
int a,b,n;
f>>p;
a=0; b=2000000000;
ok=0;
if (p==0)
{
g<<1;
return 0;
}
while (a<=b && ok==0)
{
n=(a+b)/2;
if (nrZero(n)==p)
ok=n;
else if (nrZero(n)<p) a=n+1;
else b=n-1;
}
if (ok==0) g<<-1;
else
{
n=n/5*5;
g<<n;
}
return 0;
}