PIPI有一个函数f(x,y,z) = (ax+by+cz)^k ,现在PIPI心里有三个数 t1 ,t2 ,t3 ，你能告诉PIPI x^t1y^t2z^t3的系数是多少吗?

输入包含7个整数，分别为a ,b ,c, k ,t1 ,t2, t3。（0≤k≤1,000, 0≤t1,t2,t3≤k,且t1+t2+t3=k ,0 ≤a,b,c ≤1e6）

输出系数，结果对 1e9+7取模。

中等 数学