1433: [蓝桥杯]公式求值

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:19 通过:1

题目描述

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


输入格式

输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k
n在十进制下不超过1000位,即1≤n<10^10001≤k≤1000,同时0≤m≤nk≤n

输出格式

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

输入样例 复制

3
1
3

输出样例 复制

162