Pagini recente » Cod sursa (job #1339864) | Cod sursa (job #735964) | Cod sursa (job #446730) | Cod sursa (job #2488500) | Cod sursa (job #2808894)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("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()
{
fin >> 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;
}
}
fout << n;
}