#include <math.h>

int binom(int n, int k)
{
    if (k == 0 || k == n)
        return 1;

    return  binom(n-1, k-1) + binom(n-1, k);
}

double calc(int M);
{
    int n, k,  M, num;
    while (n < M) {
    num = pow(3, n);
    n++;
}
    return num / binom(n, k);
}