题目 1428: [蓝桥杯][2013年第四届真题]公式求值

时间限制: 1Sec 内存限制: 128MB 提交: 1281 解决: 23

题目描述
输入n,  m,  k,输出下面公式的值。

其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下:


数据规模和约定
对于100%的数据,n在十进制下不超过1000位,即1≤n< 10^1000,1≤k≤1000,同时0≤m≤n,k≤n。
提示
999101是一个质数;
当n位数比较多时,绝大多数情况下答案都是0,但评测的时候会选取一些答案不是0的数据;

输入
输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。
输出
计算上面公式的值,由于答案非常大,请输出这个值除以999101的余数。 
样例输入
3 
1 
3 
样例输出
162
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签  标签反馈

通过率

统 计

 提交 1281
 正确 23
 格式错误 1
 答案错误 178
 时间超限 207
 输出超限 6
 运行错误 740
 编译错误 138