NaCly Fish 去抽奖,每次抽到奖品的概率都是 。 她想要 个奖品,于是她决定连续抽奖,直到自己拿够 个奖品为止。 设随机变量 为 NaCly Fish 的抽奖次数,她很快就算出了 的数学期望值;但是她想知道 的数学期望值是多少。 她并不希望你进行太复杂的运算,故你只需要告诉她答案对 取模的值。
仅一行四个整数 (,,)。
输出一行一个整数表示答案。
1 1 1 3
3
2 2 1 3
48
12 23 2 3
65555094
1 2333 114 514
216183971
142857 123456 1 5
939091620