//
// n個の中からr個を取り出す組合せの数(n C r)を求めるプログラム
//
#include <stdio.h>

int kaijo(int x);

int main(void)
{
    int n, r, m;
    printf("n個の中からr個を取り出す組合せの数を計算します。\n");
    printf("n = "); scanf("%d", &n);
    printf("r = "); scanf("%d", &r);

    m = kaijo(n) / (kaijo(r) * kaijo(n - r));

    printf("%d個の中から%d個を取り出す組合せは，%d通りです。\n", n, r, m);
}

int kaijo(int x)
{
    int y = 1;
    for (int i = 1; i <= x; i ++) {
        y *= i;
    }

    return y;
}