组合数
题号:NC53381
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

给出 n 和 k,求 的值。
其中 表示 n 的阶乘。

输入描述:

输入文件包含多组数据,请处理到文件结束。
每组数据包含两个整数 n 和 k.

*
* 至多 组数据。

输出描述:

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

输入

复制
1000000000 0
1000000000 2
1000000000 500000000

输出

复制
1
499999999500000000
1000000000000000000