该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

都怪原神！

题目描述

清理原力大师坐上时光机回到了过去，在那里他遇到了正在上初中的原力清理大师。“DAMN!!!都怪原神！”原力清理大师气的将他的遥遥领先丢出八丈远，好心的清理原力大师捡起后发现镜头全碎手机竟完好无损。原来纳西妲给清理原力大师出了这样一道题目，请聪明的你帮助他重新启动！

给定一个多项式 $(by+ax)^k$，请求出多项式展开后 $x^n\times y^m$ 项的系数。

输入格式

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

输出格式

输出共一行，包含一个整数，表示所求的系数。

这个系数可能很大，输出对 $100007$ 取模后的结果。

样例 #1

样例输入 #1

1 1 3 1 2

样例输出 #1

3

样例解释 #1

(x+y)^3=x^3+3*x^2*y+3*x*y^2+y^3，故x*y^2项的系数为3。

提示

【数据范围】

对于 $30\%$ 的数据，有 $0\le k\le 10$。

对于 $50\%$ 的数据，有 $a=1$，$b=1$。

对于 $100\%$ 的数据，有 $0\le k\le 10^4$，$0\le n,m\le k$，$n+m=k$，$0\le a,b\le 10^6$。