蓝桥杯练习题:组合数公式求值.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 2页
  • 2026-03-18 发布于北京
  • 举报

问题描述

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

其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合

数的计算如下。

输入格式

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

输出格式

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

样例输入

3

1

3

样例输出

162

样例输入

20

10

10

样例输出

359316

数据规模和约定

对于10%的数据,n≤10,k≤3;

对于20%的数据,n

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档