公式求值

问题描述 　　输入n, m, k，输出下面公式的值。 　　其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。 输入格式 　　输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。 输出格式 　　计算上面公式的值，由于答案非常大，请输出这个值除以999101的余数。 样例输入 3 1 3 样例输出 162 样例输入 20 10 10

>>阅读原文<<