#155. 「4-1」A 、 摸球 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:A.in 输出文件:A.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 A.in, 输出文件为A.out

题目描述

一个口袋内装有大小相同的 n 个不一样白球和 m 个不一样的黑球。

从口袋中摸出 k(0<k<=1000)个球,其中有 x(0<=x<=min(k,m))个黑球的方案数是多少?

输入格式

从文件 A.in 中读入数据。

输入一行包含两个整数 n,m,k 和 x。

输出格式

输出到文件 A.out 中。

输出一行一个整数,表示方案数 mod 100003 的结果。

样例

样例输入

A.in

7 3 3 1

样例输出

A.out

63

数据范围与提示

1≤n,m≤1000