题目描述

数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！

输入格式

输入中的一些整数对n，m（m≤n≤20）

输出格式

输出其组合数。

样例 1

输入

5 2
18 13

输出

10
8568

题目来源：吉首大学软件学院；FPS 共享题包，题包内第 143 题。保留原作者与原赛事署名。