- 会接受我的告白吗？

Unicorn_nya:
小妹妹不要总是在网上秀自己，让我来考考你 ## 题目描述 你现在有m+1个数：第一个为 p，最小值为 0，最大值为 n；剩下 m个都是无穷，没有最小值或最大值。你可以进行任意多轮操作，每轮操作如下： 在不为最大值的数中等概率随机选择一个（如果没有则不操作），把它加一； 进行 k次这个步骤：在不为最小值的数中等概率随机选择一个（如果没有则不操作），把它减一。 现在问期望进行多少轮操作以后第一个数会变为最小值 0。 ## 输入格式 输入包含多组数据。 输入第一行包含一个正整数 T，表示数据组数。 接下来 T行 ，每行 4个非负整数 n、p、m、k（含义见题目描述），表示一次询问。 ## 输出格式 输出 T行，每行一个整数，表示一次询问的答案。 如果无论进行多少轮操作，第一个数都不会变为最小值 0，那么输出“-1”； 否则，可以证明答案一定为有理数，那么请输出答案模 1000000007 的余数，即设答案为 \frac{a}{b}（a、b为互质的正整数 ），你输出的整数为 x，那么你需要保证 0 \leq x < 1000000007且 a \equiv bx\ mod\ 1000000007。 ## 样例 #1 ### 样例输入 #1 ``` 2 2 1 1 1 2 2 1 1 ``` ### 样例输出 #1 ``` 6 8 ``` ## 提示 ###数据范围 对于 10\% 的数据， n \leq 3 ，m, k \leq 2 。 对于 20\% 的数据， n, m, k \leq 5 。 对于 30\% 的数据， n, m, k \leq 30 。 对于 40\% 的数据， n, m, k \leq 50 。 对于 50\% 的数据， n, m, k \leq 200 。 对于 70\% 的数据， n \leq 200 。 对于 80\% 的数据， n \leq 500 。 对于 100\% 的数据， 1 \leq T \leq 100，1 \leq p \leq n \leq 1500 ，0 \leq m, k \leq 1000000000。 保证不存在n=p=k=1,m=0的情况 保证不存在答案的分母是1000000007的倍数的情况

【回复】自己的代码自己写[傲娇]
鲨鱼喵:
吵子哥的视频非常有意思大家都喜欢看

传说井暗区突围:
吵子哥一定觉得她这样拍可有意思了[doge]

阳光照进回忆里了:
自从看了那个被抢吃的视频，感觉看之后的怪怪的

若卿う:
还想看吵子哥cos阿米娅[蔚蓝档案表情包_神作][蔚蓝档案表情包_神作][蔚蓝档案表情包_神作]

樱桃味话梅干:
说实话，你后期p过的视频真不如你在漫展被别人路拍无修的好看，本人就很好看了，没必要p

【回复】还真是 这视频看着空间扭来扭去的