Pagini recente » Cod sursa (job #2166009) | Cod sursa (job #865717) | Cod sursa (job #1818803) | Cod sursa (job #457033) | Cod sursa (job #1170798)
// IAfactorial.cpp : Defines the entry point for the console application.
//
#include<stdio.h>
using namespace std;
int five(int x)
{
int divisor = 5;
int result=0;
while (x / divisor)
{
result += (x / divisor);
divisor *= 5;
}
return result;
}
int main()
{
FILE *in, *out;
in=fopen("fact.in", "r");
out=fopen("fact.out", "w");
long long mid, right, P;
int result = -1, left = 1,k;
fscanf(in, "%d", &P);
right = 5 * P;
while (left<=right)
{
mid = (left + right) / 2;
k = five(mid);
if (k == P)
{
right = mid - 1;
result = mid;
}
else if (k < P)
left = mid + 1;
else if (k>P)
right = mid - 1;
}
if (P == 0)result = -1;
fprintf(out, "%d\n", result);
return 0;
}