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

#define MAXLEN 100

unsigned long int choicenum;

void E ( unsigned long int m ,    /* To eat m Idlis */
         unsigned long int i ,    /* from Day i */
         unsigned long int n ,    /* to Day n */
         unsigned long int B ,    /* with max B Idlis per Day, B = 0 means no bound */
         unsigned long int A[] )  /* Idlis eaten so far */
{
   unsigned long int k;

   /* Terminating condition (after the last day) */
   if (i > n) {
      if (m > 0) return;     /* Days over, some Idlis left */

      /* Print the Idli counts stored in the array A */
      ++choicenum; printf("Choice %lu: ", choicenum);
      for (k=0; k<n; ++k) printf("%lu%c", A[k], (k==n-1) ? '\n' : '+');
   }

   /* Error condition */
   if (m+i <= n) return;     /* Not enough Idlis left for the remaining days */

   /* Yet to investigate */
   if (B == 0) {             /* No bound on the number of Idlis per day */
      for (k = 1; k <= m+i-n; ++k) {
         A[i-1] = k;         /* Eat k Idlis on Day i */
         E(m-k,i+1,n,0,A);   /* Investigate choices for the remaining days */
      }
   } else {
      for (k = 1; (k <= m+i-n) && (k <= B); ++k) {
         A[i-1] = k;         /* Eat k Idlis on Day i */
         E(m-k,i+1,n,B,A);   /* Investigate choices for the remaining days */
      }
   }
}

int main ()
{
   unsigned long int m, n, B, A[MAXLEN];

   printf("Number of Idlis (m)    : "); scanf("%lu", &m);
   printf("Number of days (n)     : "); scanf("%lu", &n);

   /*** Part 1 ***/
   printf("\nPart 1:\n");
   choicenum = 0;
   E(m,1,n,0,A);

   /*** Part 2 ***/
   printf("\nPart 2:\n");
   printf("Max Idlis per day (B)  : "); scanf("%lu", &B);
   choicenum = 0;
   E(m,1,n,B,A);

   exit(0);
}