Pagini recente » Cod sursa (job #2684872) | Cod sursa (job #1138744) | Cod sursa (job #3173591) | Cod sursa (job #1295166) | Cod sursa (job #2364386)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long p,st=1,dr=9223372036854775807,mid,howmany,retine;
long zero(long x)
{
int many=0;
while (x>0)
{
many+=x/5;
x/=5;
}
return many;
}
int main()
{
f>>p;
if (!p)
g<<"1";
else
{
while (st<=dr)
{
mid=(st+dr)/2;
howmany=zero(mid);
if (howmany==p)
{
retine=mid;
dr=mid-1;
}
else if (howmany<p)
st=mid+1;
else
dr=mid-1;
}
g<<(retine>0?retine:-1);
}
}