附加文件请自行下载
众所周知，小葱同学擅长计算，尤其擅长计算组合数。小葱现在希望你计算
的值。其中 , , 为给定的整数， 为给定的一个 次多项式 。 为组合数，其值为 。
第一行四个非负整数 , , , 。
第二行 个整数，分别代表 , , , 。
仅一行一个整数表示答案。
5 1 10007 2 0 0 1
240
996 233 998244353 5 5 4 13 16 20 15
869469289
，，，，，。
，故 恒为 ，乘积中的该项可以忽略。
。
见附加文件中 problem3.in 与 problem3.ans。
problem3.in
problem3.ans
对于所有测试数据：。
每个测试点的具体限制见下表：