Pagini recente » Cod sursa (job #429154) | Cod sursa (job #3282513) | Cod sursa (job #947838) | Cod sursa (job #2091495) | Cod sursa (job #1958102)
#include <fstream>
using namespace std;
ifstream F("fact.in");
ofstream G("fact.out");
int p, mij, st, dr;
unsigned long long Z;
unsigned long long zero(int x)
{
unsigned long long s = 0;
int pw = 5;
while(pw <= x)
s += x / pw, pw *= 5;
return s;
}
int main()
{
F >> p;
dr = 1000000000;
st = 1;
while(st <= dr)
{
mij = (st + dr) >> 1;
Z = zero(mij);
if(Z >= p)
{
if(Z == p && mij % 5 == 0)
{
G << mij;
return 0;
}
else
dr = mij - 1;
}
else
st = mij + 1;
}
if(Z == p)
G << mij;
else
G << "-1";
return 0;
}