1474: 小明的宝石镶嵌
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：16
Solved：6
Description
小明在玩一款游戏。他的攻击力为 $x$ 。游戏中他可以为自己的武器镶嵌一颗宝石。
宝石分为两种：
增伤宝石：伤害提高 $a\%$ ,注意游戏中所造成的伤害为整数，四舍五入。即镶嵌后的宝石后的伤害为 $ x*(1+a\%) $ 四舍五入后的整数。
暴击宝石：提高 $b\%$ 触发暴击的概率，定义触发暴击时，伤害为当前攻击力的两倍。
小明有 $t$ 个账号，第 $i$ 个账号的攻击力为 $x_i$ ,第 $i$ 个账号所刷的怪物的血量为 $y_i$ 。所有账号的暴击率一开始为 $0\%$ 。小明每回合只会进行一次攻击。
对于每个账号，请你依次输出镶嵌增伤宝石时击败怪物的期望回合数和镶嵌暴击宝石时击败怪物的期望回合数。结果均需要对$10^9+7$取模。
宝石分为两种：
增伤宝石：伤害提高 $a\%$ ,注意游戏中所造成的伤害为整数，四舍五入。即镶嵌后的宝石后的伤害为 $ x*(1+a\%) $ 四舍五入后的整数。
暴击宝石：提高 $b\%$ 触发暴击的概率，定义触发暴击时，伤害为当前攻击力的两倍。
小明有 $t$ 个账号，第 $i$ 个账号的攻击力为 $x_i$ ,第 $i$ 个账号所刷的怪物的血量为 $y_i$ 。所有账号的暴击率一开始为 $0\%$ 。小明每回合只会进行一次攻击。
对于每个账号，请你依次输出镶嵌增伤宝石时击败怪物的期望回合数和镶嵌暴击宝石时击败怪物的期望回合数。结果均需要对$10^9+7$取模。
Input
第一行，两个整数，依次为 $a,b$ 。含义见上文。
第二行，一个整数 $t$ 代表账号数量。
接下来有 $t$ 行，第 $i$ 行有两个整数依次代表$x_i,y_i$
数据范围:
$1 \le t \le 50$
$1 \le x_i,y_i \le 10^5$
$0 \le a ,b \le 100$
第二行，一个整数 $t$ 代表账号数量。
接下来有 $t$ 行，第 $i$ 行有两个整数依次代表$x_i,y_i$
数据范围:
$1 \le t \le 50$
$1 \le x_i,y_i \le 10^5$
$0 \le a ,b \le 100$
Output
$t$ 行，每行两个以空格分开的整数。依次为镶嵌增伤宝石时击败怪物的期望回合数和镶嵌暴击宝石时击败怪物的期望回合数。结果均需要对$10^9+7$取模。
Sample Input Copy
50 50
4
1 1
1 3
114 514
191 9810Sample Output Copy
1 1
2 250000004
4 62500004
35 208804163