CSG-CPC
Online Judge

1070 : 组合数

         Time Limit: 5 Sec     Memory Limit: 512 Mb     Submitted: 677     Solved: 144    

Description

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

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

Input

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

每组数据包含两个整数 nk.

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

Output

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

Sample

1000000000 0
1000000000 2
1000000000 500000000
1
499999999500000000
1000000000000000000

Hint

Author

ftiasch