计算系数

暂无评定 luogu

题目描述

给定一个多项式：

(by + ax)^k

请你求出它展开后 x^n * y^m 这一项的系数。由于答案可能很大，只需要输出对 10007 取模后的结果。

输入格式

输入一行，包含 5 个整数：a b k n m。

输出格式

输出一个整数，表示所求系数对 10007 取模后的值。

数据范围

0 <= k <= 1000
0 <= n, m <= k
n + m = k
0 <= a, b <= 10^6

样例输入 1

1 1 3 1 2

样例输出 1

时间限制: 1000ms

内存限制: 256MB

通过率: 40.0%

提交数: 10