P4003 - 公式求值

时间限制：1000 ms 内存限制：256 MB

上传者：

提交：0 通过：0

提交提交记录讨论统计

输入n, m, k，输出下面公式的值。
$\sum_{i-1}^n(C^i_n \cdot C^m_n \cdot i^k)$
其中$C_n^m$是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。

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

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

3
1
3

蓝桥杯真题

4003: 公式求值