#A1173. 组合数

组合数

题目背景

从n个不同元素中任取m(m≤n)个元素组成一组(不考虑元素先后出现次序)称此为一个组合,此种组合的总数即为组合数,用C(n, m)表示。


题目描述

输入两个整数n,m,输出C(n, m)。


输入格式

两个整数n,m(1≤m≤n≤50)。

输出格式

一个整数,为n个数选m个数的组合数C(n, m)。


输入/输出样例

6
4
15

说明/提示

时间1000ms,内存256MiB