《算法竞赛宝典》语言及算法入门(公开课程)

【上机实践】计算系数（factor）

给定一个多项式（by+ax）^k，请求出多项式展开后xⁿ×y^m项的系数。

【输入格式】

共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。

【输出格式】

输出一个整数，表示所求的系数，这个系数可能很大，输出对10 007取模后的结果。

【输入样例】

1 1 3 1 2

【输出样例】

3

【数据范围】

对于100%的数据，有0≤k≤1 000，0≤n，m≤k，且n＋m＝k，0≤a，b≤1 000 000。