#12243. 星辰水晶的分配

星辰水晶的分配

🌌 星辰水晶的分配

故事背景 在遥远的星辰王国里,魔法议会收集到了 ​n 颗星辰水晶​, 每一颗都蕴含着独特的元素之力。 如今,议会决定从中挑选 ​r 颗水晶​, 交给 r 名守护者共同去开启远古封印。

由于这些水晶之间没有先后顺序的区别(只要选出哪几颗就行), 所以不同的选择方式只和 组合数 有关。

大魔导师对你说:

“孩子啊,告诉我一共有多少种不同的选择方法, 用来挑选这 r 颗水晶吧。”


📌 题目描述

给定两个整数 n, r, 求组合数:

C(n,r)=n!r!(nr)!C(n,r) = \frac{n!}{r!(n-r)!}

📥 输入格式

n r

📤 输出格式

C(n, r)

📋 输入输出样例

输入:

5 2

输出:

10

解释: 在 5 颗不同的水晶中选择 2 颗, 一共有:

(5,2)=5!2!×3!=10(5,2) = \frac{5!}{2! \times 3!} = 10

📐 数据范围

1rn201 \leq r \leq n \leq 20