#include<stdio.h>
#include<math.h>
#define double long double
#define floor floorl
void decomp(double a, int n)
{ while(n-->0)
  { double e=floor(a);
    printf("%.0Lf ",e);
    a-=e;
    if(!a) break;
    a=1/a;
  }
  printf("\n");
}
void decomp_tab(double a, int n, int t[n])
{ int i=0;
  while(i<n)
  { double e=floor(a);
    t[i++]=e;
    a-=e;
    if(!a) break;
    a=1/a;
  }
  while(i<n) t[i++]=0;
}
void decomp_tab2(double a, int n, int t[n])
{ int i=0;
  double b=1;
  while(i<n && b)
  { double e=floor(a/b), c=a-e*b;
    t[i++]=e;
    a=b, b=c;
  }
  while(i<n) t[i++]=0;
}
double convergente(int k, int tab[k])
{ double r=tab[--k];
  while(k) r=tab[--k]+1/r;
  return r;
}
void convergentes(int n, int tab[n])
{ int i;
  double v0=0, v1=1, w0=1, w1=0, x2;
  for(i=0;i<n;printf("%d %.30Lf\n",++i,v1/w1))
   x2=v1*tab[i]+v0, v0=v1, v1=x2,
   x2=w1*tab[i]+w0, w0=w1, w1=x2;
}
void aff_tab(int n, int t[n])
{ while(n--) printf("%d ",*t++);
  printf("\n");
}
void test(double a, int n)
{ decomp(a,n);
  int t[n], i;
  decomp_tab (a,n,t); aff_tab(n,t);
  decomp_tab2(a,n,t); aff_tab(n,t);
  for(i=1;i<=n;i++)
   printf("%d %.30Lf\n",i,convergente(i,t));
  convergentes(n,t);
}
int main()
{ test(2.4,5);
  test(2*acosl(0),40);
  test(M_PI,30);
  return 0;
}