1070 : 组合数
Time Limit: 5 Sec Memory Limit: 512 MB Submitted: 870 Solved: 170Description
给出 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
1000000000 0 1000000000 2 1000000000 500000000
1 499999999500000000 1000000000000000000
Hint
Author
ftiasch