3559: 从n个不同整数中取出r个整数的组合数【明解C语言 第八章】

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

题目描述

编写一个函数,求出从n个不同整数中取出r个整数的组合数C(n,r)

int combination(int n,int r)

C(n,r)的定义如下:

C(n,r)=C(n-1,r-1)+C(n-1,r)【且C(n,0)=C(n,n)=1,C(n,1)=n】

输入

仅一行,两个整数n和r,以空格分隔

输出

一个整数,即组合数

样例输入 复制

12 10

样例输出 复制

66