1070 : 组合数

时间限制Time Limit
5 秒Sec
内存限制Memory Limit
512 兆MB
提交次数Submitted
947 次Times
通过次数Solved
197 次Times

题目描述Description

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

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

输入格式Input

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

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

  • 0 ≤ k ≤ n ≤ 109
  • 至多 105 组数据。

输出格式Output

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

样例Sample

出题Author

ftiasch