#Pold1044. 历届试题 公式求值

    ID: 380 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 普及+/提高- 上传者: 标签>蓝桥杯-历届试题赛制:ACM来源:蓝桥杯练习系统 ID: 43 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T43组合数学

历届试题 公式求值

历届试题 公式求值

题目描述

输入n, m, k,输出下面公式的值。 ![](file://RequireFile.do?fid=FJ9YqBGE)   其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。 ![](file://RequireFile.do?fid=TEm3EGfy)

输入格式

输入描述:   输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。 输入样例: 3 1 3

输出格式

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

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB   对于10%的数据,n≤10,k≤3;   对于20%的数据,n≤20,k≤3;   对于30%的数据,n≤1000,k≤5;   对于40%的数据,n≤10^7,k≤10;   对于60%的数据,n≤10^15,k ≤100;   对于70%的数据,n≤10^100,k≤200;   对于80%的数据,n≤10^500,k ≤500;   对于100%的数据,n在十进制下不超过1000位,即1≤n<10^1000,1≤k≤1000,同时0≤m≤n,k≤n。