问题描述
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。
数据规模和约定
输入数据中每一个数的范围。
例:结果在int表示时不会溢出。
思路:
初中还是高中就学了求二项式系数的公式,比较简便的是:Cnk = [ n(n-1)(n-2)…(n-k+1) ] / k!。递归求一下阶乘结果就好了。不过提交之后想起来还有另一个麻烦一点的公式,Cnk = n! / [ k! *(n-k)! ],题目原本的意思应该是用这个吧,哎呀不管,用了递归就行嘻嘻
#include <iostream>
using namespace std;
int