Pagini recente » RCPC 2019 | Cod sursa (job #2061818) | Cod sursa (job #455091) | Istoria paginii runda/antr6/clasament | Cod sursa (job #1562336)
#include <stdio.h>
using namespace std;
FILE*f=fopen("fact.in","r");
FILE*g=fopen("fact.out","w");
int main()
{
int p,n,nr=0,z,m,dr,st;
fscanf(f,"%d",&p);
dr=p*5;
nr=0;
z=5;
st=0;
while (st<=dr)
{
m=(st+dr)/2;
nr=0;
z=5;
while (z<=m)
{
nr=nr+m/z;
z=z*5;
}
if (p>nr) st=m+1;
else dr=m-1;
}
if (p==0) n=1;
if (p==nr) fprintf(g,"%d",dr+1);
else fprintf(g,"-1");
fclose(g);
return 0;
}