Responsive image

问题 2029 --I 公式求值

2029: I 公式求值

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

输入n,  m,  k，输出下面公式的值。 1≤n< 10^9，1≤k≤1000，同时0≤m≤n，k≤n。


输入描述

多组测试样例，每组样例输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。

输出描述

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

样例输入

3 1 3

样例输出

162

来源

 

[提交][状态]
ACM算法攻关部