Pagini recente » Cod sursa (job #2714410) | Cod sursa (job #1361935) | Cod sursa (job #109902) | Cod sursa (job #392163) | Cod sursa (job #2808299)
#include<bits/stdc++.h>
using namespace std;
ifstream f("fact.in");
ofstream o("fact.out");
int i, p, n=-1;
int calculare(int x)
{
long long j = 5;
int sum = 0;
while(j <= x)
{
sum += x/j;
j=j*5;
}
return sum;
}
int main()
{
f >> p;
int st = 1, dr = 500000000;
while(st <= dr)
{
int mijloc = (st + dr) / 2;
if(calculare(mijloc) >= p)
{
dr = mijloc - 1;
if(calculare(mijloc)==p)
n = mijloc;
}else
{
st = mijloc+1;
}
}
o << n;
}