#include <stdio.h>

long long binomial(int n, int k) {
    if (k == 0 || k == n) {
        return 1;
    } else {
        return binomial(n - 1, k) + binomial(n - 1, k - 1);
    }
}

int main() {
    int n, k;

    printf("Wieviele Positionen: ");
    scanf("%d", &n);

    printf("Wieviele Elemente (muss <= %d sein): ", n);
    scanf("%d", &k);

    if (k > n) {
        printf("Ungueltige Eingabe.\n");
        return 1;
    }

    printf("\n  %d\n", n);
    printf(" \\ \\\n");
    printf("  \\_ %d = %lld\n", k, binomial(n, k));

    return 0;
}