766. 求组合数 IV
时间限制:1000 MS 内存限制:64 MB
题目描述
# 求组合数 IV ## 题目描述 给定两个整数 $a$ 和 $b$,求从 $a$ 个不同元素中选取 $b$ 个元素的方案数,即组合数: $$ C_a^b=\frac{a!}{b!(a-b)!} $$ 注意,结果可能很大,需要使用高精度计算。 ## 输入格式 从文件 `combs.in` 中读入数据。 输入共一行,包含两个整数 $a$ 和 $b$,用空格分隔。 ## 输出格式 将结果输出到文件 `combs.out` 中。 输出共一行,包含一个整数,表示组合数 $C_a^b$ 的精确十进制值。 ## 数据范围 $1 \le b \le a \le 5000$。 ## 样例输入 ``` 5 3 ``` ## 样例输出 ``` 10 ``` ## 时间与空间限制 - 时间限制:$1000$ 毫秒。 - 内存限制:$64$ MB。