Pagini recente » Cod sursa (job #3038892) | Cod sursa (job #2944659) | Cod sursa (job #1379120) | Cod sursa (job #29171) | Cod sursa (job #2984062)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int p,l,r,m,e,x,s;
bool ok=1;
int main()
{
f>>p;
l=1;
r=100000005;
if (p==0)
{
g<<'1';
}
else
{
while (l<=r && ok)
{
m=(l+r)/2;
e=0;
x=m;
while (x>0)
{
e+=x;
x/=5;
}
if (e<p)
{
l=m+1;
}
else if (e>p)
{
r=m-1;
}
else
{
ok=0;
s=m*5;
}
}
if (ok)
g<<"-1";
else g<<s;
}
return 0;
}