时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
今天是愚人节,Askalana宣布:“4月19日将会迎来一年一度的‘小熊之星’程序设计大赛,在本次大赛获胜的大英雄将会获得我亲手制作的花环,佩戴我制作的花环参加接下来各地区的邀请赛将会获得额外的buff加成哦😘”摩卡甜心为了获得Askalana制作的花环,开始了小熊之星的备战计划。(PS:小熊之星是什么,相信看完了介绍你会懂的(。・ω・。)ノ♡)
已知小熊之星的官网上可以vp往年的真题,但vp一次真题需要

枚金币,每天可以通过在官网上签到

次获得

枚金币(一天只能签到
次)。
距离小熊之星还有

天,已知摩卡甜心目前有

枚金币,目前他在小熊之星大赛中能够获胜的概率为

,如果当天摩卡甜心的金币足够,或者当天签完到后金币足够,那么他在当天一定会vp一场往年的小熊之星真题(当天只会vp一场)。
输入描述:
每个测试文件均包含多组测试数据,第一行输入一个整数)
,表示数据的组数。
第二行为空格分隔的两个整数

和

,其中

表示摩卡甜心目前拥有的金币数量,

为摩卡甜心
目前(可以视为第
天)在小熊之星大赛中能够获胜的概率。)
第四行为
个由空格分隔的整数
,其中
为第
天vp小熊之星真题能够提升的获胜几率。)
输出描述:
可以证明答案为一个不可约的分数

,为了避免精度问题,请直接输出整数
)
作为答案,其中

,

是满足
)
的整数。
更具体地,您需要找到一个整数
![\textit{x} ∈ \left [ 0,10^{9}+6 \right ]](https://hr.nowcoder.com/equation?tex=%5Ctextit%7Bx%7D%20%E2%88%88%20%5Cleft%20%5B%200%2C10%5E%7B9%7D%2B6%20%5Cright%20%5D)
,满足

对

取模等于

,您可以查看样例解释获得更具体的说明。(注意:最后计算得出的实际概率可以大于

)