1433: [蓝桥杯]公式求值
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：19
通过：1
题目描述
输入n, m, k，输出下面公式的值。
输入格式
输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。
n在十进制下不超过1000位，即1≤n<10^1000，1≤k≤1000，同时0≤m≤n，k≤n。
n在十进制下不超过1000位，即1≤n<10^1000，1≤k≤1000，同时0≤m≤n，k≤n。
输出格式
计算上面公式的值，由于答案非常大，请输出这个值除以999101的余数。
输入样例 复制
3
1
3输出样例 复制
162