5209: 登上火星

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:27 解决:15

题目描述

  • 2021年5月15日,中国探测器登上火星!这是一个值得纪念的日子。

  • 2137年,中国CNSA研制成功了可以登上火星的载人飞船。

  • n个人乘坐k个飞船去火星,每个飞船视为相同,有多少种不同的乘坐方法

  • 注意,如果有空的飞船,CNSA是不会点火的。所以请保证每艘飞船都有人。



输入

给你两个数n 和k ,通过空格隔开,保证n ≥ k ,代表n 个人乘坐k 艘飞船。
科技在进步,当年最多承载25 人去火星,总共有25 艘飞船。(0 < n ≤ 25 , 0 < k ≤ n

输出

请输出有多少种不同的乘坐方法

样例输入 复制

4 2

样例输出 复制

7

提示


来源/分类