Pagini recente » Cod sursa (job #105249) | Cod sursa (job #3244010) | Cod sursa (job #250744) | Cod sursa (job #2391469) | Cod sursa (job #1452439)
#include <stdio.h>
#include <stdlib.h>
#define m (l + ((r - l) / 2))
int N, P;
int zero(int _p){
long long res = 0, d = 5;
for (; _p / d; res += _p / d, d *= 5);
return res;
}
int main(void)
{
long long l = 1, r = (1 << 31) - 1;
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%lld", &P);
while (l != r){
if (zero(m) >= P) r = m;
else l = m + 1;
}
if (zero(l) == P) printf("%lld\n", l);
else printf("-1\n");
return 0;
}