Pagini recente » Cod sursa (job #3230745) | Cod sursa (job #2684936) | Cod sursa (job #2690787) | Cod sursa (job #2944049) | Cod sursa (job #1283181)
#include <cstdio>
using namespace std;
int P;
int Count0(int N)
{
int Ans = 0;
for(; N; Ans += N / 5, N /= 5);
return Ans;
}
int main()
{
freopen("fact.in", "r", stdin);
freopen("fact.out", "w", stdout);
scanf("%i", &P);
int Left = 1, Right = 5 * P, Mid, Ans = 1;
while(Left <= Right)
{
Mid = (Left + Right) / 2;
if(Count0(Mid) >= P) Ans = Mid, Right = Mid - 1;
else Left = Mid + 1;
}
if(Count0(Ans) == P) printf("%i\n", Ans);
else printf("-1\n");
}