Pagini recente » Cod sursa (job #3122158) | Cod sursa (job #1509212) | Cod sursa (job #57374) | Cod sursa (job #76189) | Cod sursa (job #1575756)
#include <fstream>
using namespace std;
int mijloc, stg = 1, dr = 500000001, p, copie;
FILE *f = fopen("fact.in", "r");
FILE *g = fopen("fact.out","w");
int zerouri(int x)
{
int numara = 0;
while(x > 1)
{
numara += x / 5;
x /= 5;
}
return numara;
}
int main()
{
fscanf(f,"%d",&p);
while (stg<=dr)
{
mijloc=(stg+dr)/2;
if(zerouri(mijloc)<p)
stg=mijloc+1;
else
if(zerouri(mijloc)>=p)
{
if(zerouri(mijloc)==p)
copie=mijloc;
dr=mijloc-1;
}
}
fprintf(g,"%d",copie);
}