题目描述Description

给出 n 和 k，求 $\min\{\frac{n!}{k! (n - k)!}, 10^{18}\}$ 的值。

其中 n! = 1 × 2 ×  ⋅  × n 表示 n 的阶乘。

输入格式Input

输入文件包含多组数据，请处理到文件结束。

每组数据包含两个整数 n 和 k.

• 0 ≤ k ≤ n ≤ 10⁹
• 至多 10⁵ 组数据。

输出格式Output

对于每组数据，输出一个整数，表示所求的值。

样例Sample

出题Author

ftiasch

来源Source