第五届蓝桥杯练习系统往届试题公式求解试题及参考答案---田野上的稻草人

  历届试题 公式求值  

时间限制：1.0s   内存限制：256.0MB

                问题描述

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

　　

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

输入格式

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

输出格式

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