Pagini recente » Cod sursa (job #319595) | Cod sursa (job #12004) | Cod sursa (job #576524) | Cod sursa (job #314991) | Cod sursa (job #1703881)
#include <cstdio>
using namespace std;
unsigned long long nr0(int x)
{
int p = 5;
unsigned long long s = 0;
while(x / p)
{
s += x / p;
p *= 5;
}
return s;
}
int main()
{
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
int p;
scanf("%d", &p);
fclose(stdin);
if(!p)
{
printf("1");
fclose(stdout);
return 0;
}
int st = 1, dr = 100000000, mij;
while(st <= dr)
{
mij = st + (dr - st) / 2;
if(nr0(mij) >= p) dr = mij - 1;
else st = mij + 1;
}
if(nr0(mij) != p)
{
printf("-1");
fclose(stdout);
return 0;
}
while(mij % 5) mij--;
printf("%d", mij);
fclose(stdout);
return 0;
}