题目描述

给定两个非负整数 $n$ 和 $m$，编写函数计算组合数 $C_n^m$。

提示

$C_n^m$ 是指从 $n$ 个元素中选出 $m$ 个元素组合有多少种，$n$ 个元素各不相同。其公式为$C_n^m = \frac{n!}{m!\times (n-m)!}$。

必须用自定义函数来实现，否则不得分。

输入

两个非负整数 $n$ 和 $m$， 保证 $n \ge m$。

输出

一个整数，组合数 $C_n^m$ 的结果。

样例

2 1

2

Limitation

1s, 1024KiB for each test case.

数据规模

$1 \leq m \leq n \leq 15$.