#12243. 星辰水晶的分配
星辰水晶的分配
🌌 星辰水晶的分配
故事背景 在遥远的星辰王国里,魔法议会收集到了 n 颗星辰水晶, 每一颗都蕴含着独特的元素之力。 如今,议会决定从中挑选 r 颗水晶, 交给 r 名守护者共同去开启远古封印。
由于这些水晶之间没有先后顺序的区别(只要选出哪几颗就行), 所以不同的选择方式只和 组合数 有关。
大魔导师对你说:
“孩子啊,告诉我一共有多少种不同的选择方法, 用来挑选这 r 颗水晶吧。”
📌 题目描述
给定两个整数 n, r, 求组合数:
📥 输入格式
n r
📤 输出格式
C(n, r)
📋 输入输出样例
输入:
5 2
输出:
10
解释: 在 5 颗不同的水晶中选择 2 颗, 一共有:
📐 数据范围