Pagini recente » Cod sursa (job #1253725) | Cod sursa (job #368102) | Cod sursa (job #524906) | Cod sursa (job #912415) | Cod sursa (job #2116807)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <climits>
using namespace std;
FILE * f = fopen("factorial.in", "r");
FILE * g = fopen("factorial.out", "w");
int zerouri(int x)
{
int s = 0;
while (x >= 5)
{
s += x / 5;
x /= 5;
}
return s;
}
int cautare(int n)
{
int l = 1 << 29, s = 0;
while (l != 0)
{
if (zerouri(s + l) < n)
s += l;
l >>= 1;
}
if (zerouri(s + 1) == n)
return s + 1;
return -1;
}
int main()
{
int n;
fscanf(f, "%i", &n);
fprintf(g, "%i", cautare(n));
return 0;
}