Pagini recente » Cod sursa (job #555162) | Cod sursa (job #1398896) | Cod sursa (job #1954017) | Cod sursa (job #1865141) | Cod sursa (job #1170788)
// 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");
int P, result = -1, left = 1, mid, right,k;
bool find = false;
fscanf_s(in, "%d", &P);
right = 5 * P;
while (find == false)
{
mid = (left + right) / 2;
k = five(mid);
if (k == P)
{
find = true;
result = mid;
}
else if (k < P)
left = mid + 1;
else if (k>P)
right = mid - 1;
}
fprintf(out, "%d", result);
return 0;
}