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

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

 时间限制: 1s 内存限制: 128MB

题目描述

输入n,  m,  k，输出下面公式的值。
蓝桥杯2013年第四届真题-公式求值1

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

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

输入格式

输入的第一行包含一个整数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、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

标签
 
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
蓝桥杯2022年第十三届决赛真题-卡牌
蓝桥杯2016年第七届真题-四平方和
蓝桥杯2016年第七届真题-压缩变换
蓝桥杯2016年第七届真题-最大比例
蓝桥杯2018年第九届真题-航班时间