Pagini recente » Cod sursa (job #2051058) | Cod sursa (job #2883148) | Cod sursa (job #386525) | Cod sursa (job #2829488) | Cod sursa (job #1695068)
#include <cstdio>
using namespace std;
int p;
int verif (int x){
int sp5=0,n;
//if (x==15)
// printf ("a");
for (int i=5;i<=x;i+=5){
n=i;
while (n>0 && n%5==0){
sp5++;
n/=5;
}
}
if (sp5>p)
return 0;
if (sp5<p) return 1;
return 2;
}
int main()
{
FILE *fin=fopen ("fact.in","r");
FILE *fout=fopen ("fact.out","w");
int st,dr,mid;
fscanf (fin,"%d",&p);
st=1;
dr=1000000;
int stg=0;
while (st<=dr && stg==0){
mid=(st+dr)/2;
//printf ("%d ",verif(mid));
if (verif(mid)==1)
st=mid+1;
else if (verif(mid)==0)
dr=mid-1;
else {
stg=1;
break;
}
}
if (st<=dr || stg==1)
fprintf (fout,"%d",mid-mid%5);
else fprintf (fout,"-1");
return 0;
}