Pagini recente » Cod sursa (job #1752968) | Cod sursa (job #2001799) | Cod sursa (job #961618) | Cod sursa (job #1042693) | Cod sursa (job #571824)
Cod sursa(job #571824)
#include <iostream>
#include <fstream>
using namespace std;
#define MAX 4000000005
long long P , st , dr , mid , cpy , sol;
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;
}
if (P > 10)
sol++;
if (sol == P)
g << mid;
else g << -1;
return 0;
}