Dotcpp  >  编程题库  >  蓝桥杯2013年第四届真题-公式求值
题目 1428:

蓝桥杯2013年第四届真题-公式求值

时间限制: 2s 内存限制: 192MB 提交: 5600 解决: 216

题目描述

输入n,  m,  k,输出下面公式的值。

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




输入格式

输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。


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

输出格式

计算上面公式的值,由于答案非常大,请输出这个值除以999101的余数。 

样例输入

3 
1 
3 

样例输出

162

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签