题目背景
"A fight? Count me in!" 要打架了,算我一个。
"Everyone, get in here!" 所有人,都过来!
题目描述
小Y是一个喜欢玩游戏的OIer。一天,她正在玩一款游戏,要打一个Boss。
虽然这个Boss有
这个“恐怖的奴隶主”有一个特殊的技能:每当它被扣减生命值但没有死亡(死亡即生命值
现在小Y可以进行
输入格式
从标准输入读入数据。
输入第一行包含三个正整数
接下来
输出格式
输出到标准输出。
输出共
可以证明,所求期望一定是一个有理数,设其为
样例一
input
3 2 6
1
2
3
output
499122177
415935148
471393168
explanation
对于第一次询问,第一次攻击有
对于第二次询问,如果第一次攻击扣减了Boss的生命值,那么有
样例二
见“样例数据下载”
该组样例的数据范围(除询问组数
提示
题目顺序可能与难度无关。
限制与约定
在所有测试点中,
各个测试点的分值和数据范围如下:
测试点编号 | 分值 | ||||
---|---|---|---|---|---|
1 | 3 | 10 | 10 | 1 | 1 |
2 | 8 | 2 | 8 | ||
3 | 7 | 3 | |||
4 | 12 | 7 | |||
5 | 30 | 20 | 3 | 5 | |
6 | 10 | 500 | 6 | ||
7 | 10 | 200 | 7 | ||
8 | 5 | 1000 | |||
9 | 10 | 100 | 8 | ||
10 | 5 | 500 |
时间限制:
空间限制: