QQ的多项式

有一个多项式(a+b)ⁿ，现在给你一个n m a b，求该多项式的第m项的值。

（含a⁰为该多项式的第1项，含a¹为该多项式的第2项·········含a^m-1为该多项式第m项）

多行输入 ，每行一个四个整数 n,m,a,b

1<=n<=30,m<=n,1<=a,b<=20.

答案对1e9+7取模。

输出该多项式第m项

3 2 4 2

48
Hint:
多项式展开为 1*4^0*2^3 + 3*4^1*2^2 + 3*4^2*2 + 1*4^3*2^0
第二项的值为48