Pagini recente » Cod sursa (job #222459) | Cod sursa (job #2536580) | Cod sursa (job #1495971) | Cod sursa (job #1584228) | Cod sursa (job #780870)
Cod sursa(job #780870)
#include <cstdio>
inline unsigned int zeros (unsigned int x)
{
unsigned int result(0);
while (x >= 5)
result += x/= 5;
return result;
}
int main (void)
{
std::freopen("fact.in","r",stdin);
std::freopen("fact.out","w",stdout);
unsigned int n;
std::scanf("%u",&n);
std::fclose(stdin);
unsigned int left(0), right(100000000), middle;
do
{
middle = (left + right) >> 1;
if (n > zeros(middle))
left = middle + 1;
else
right = middle;
}
while (left < right);
if (zeros(left) == n)
std::printf("%u",left);
else
std::printf("-1");
std::putchar('\n');
std::fclose(stdout);
return 0;
}