#include <stdio.h>
#include <stdlib.h>

int main()
{
int n,dsum,esum,lg;

// T(n)=T(n/2)+e, T(1)=d
dsum=1;
esum=0;
for (n=1;n<=256;n+=n)
{
  printf("T(%d)=%d*d + %d*e\n",n,dsum,esum);
  esum++;
}

// T(n)=2T(n/2)+en, T(1)=d
dsum=1;
esum=0;
for (n=1;n<=256;n+=n)
{
  printf("T(%d)=%d*d + %d*e\n",n,dsum,esum);
  dsum*=2;
  esum=2*esum+2*n;
}

// T(n)=4T(n/2)+n, T(1)=d
dsum=1;
esum=0;
for (n=1;n<=256;n+=n)
{
  printf("T(%d)=%d*d + %d\n",n,dsum,esum);
  dsum*=4;
  esum=4*esum+2*n;
}

// L(n)=2L(n/2)+lg(n), L(1)=d
dsum=1;
esum=0;
lg=0;
for (n=1;n<=256;n+=n)
{
  printf("L(%d)=%d*d + %d\n",n,dsum,esum);
  dsum*=2;
  lg++;
  esum=2*esum+lg;
}

// T(n)=3T(n/3)+2, T(1)=d
dsum=1;
esum=0;
for (n=1;n<=6561;n*=3)
{
  printf("T(%d)=%d*d + %d\n",n,dsum,esum);
  dsum*=3;
  esum=3*esum+2;
}
}