Pagini recente » Cod sursa (job #970223) | Cod sursa (job #1053643) | Cod sursa (job #1805504) | Cod sursa (job #858984) | Cod sursa (job #571746)
Cod sursa(job #571746)
#include <iostream>
#include <fstream>
using namespace std;
#define MAX 4000000005
long long P , st , dr , mid , cpy , sol;
bool ok;
int main()
{
ifstream f ("fact.in");
ofstream g ("fact.out");
f >> P;
st = 1;
dr = MAX;
while (st < dr)
{
sol = 0;
mid = (st + dr) / 2;
cpy = mid;
while (cpy != 0)
{
cpy /= 5;
sol += cpy;
}
if (sol < P)
st = mid + 1;
else if (sol > P) dr = mid - 1;
else
{
dr = mid - 1;
ok = 1;
}
}
if (ok)
g << mid;
else g << -1;
return 0;
}