Pagini recente » Cod sursa (job #2879800) | Cod sursa (job #1423490) | Cod sursa (job #1148037) | Cod sursa (job #2693364) | Cod sursa (job #2744320)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int nrzero(int x)
{
int total = 0;
while(x > 0)
{
total += x / 5;
x /= 5;
}
return total;
}
int main()
{
int p;
fin >> p;
int l = 1;
int r = 1e9;
int mid;
while (l <= r)
{
mid = (l + r) / 2;
if(nrzero(mid) >= p)
{
r = mid - 1;
}
else
{
l = mid + 1;
}
}
if(nrzero(r + 1) == p)
{
fout << r + 1;
}
else
fout << -1;
return 0;
}