Pagini recente » Istoria paginii runda/fminostress5/clasament | Cod sursa (job #788068) | Cod sursa (job #850939) | Cod sursa (job #1267693) | Cod sursa (job #1695059)
#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;
while (st<=dr){
mid=(st+dr)/2;
//printf ("%d ",verif(mid));
if (verif(mid)==1)
st=mid+1;
else if (verif(mid)==0)
dr=mid-1;
else break;
}
if (st<=dr)
fprintf (fout,"%d",mid-mid%5);
else fprintf (fout,"-1");
return 0;
}