1155 - 组合数

通过次数

36

提交次数

154

Time Limit : 1 秒
Memory Limit : 64 MB

输入两个正整数n和m,计算组合数C(n,m)的值,C(n,m)=n!/[m!*(n-m)!]。

Input

一行两个正整数n和m,之间用一个空格隔开,1≤m≤n≤20。

Output

一行一个正整数,表示答案。

Examples

Input

5 2

Output

10

Source

课课通