第一行输入两个正整数,分别代表小红和小紫的怪兽卡数量。第二行输入个正整数,代表小红的每张怪兽卡战斗力。第三行输入个正整数,代表小紫的每张怪兽卡战斗力。
一个整数,代表最终回合数期望对取模的值。可以证明,最终的答案一定是个有理数,你只需要输出其对取模的结果。分数取模的定义:假设答案是,那么其对取模的答案是找到一个整数满足且对取模等于。
1 1 1 1
0
显然第一回合都不需要进行,因为一定会无事发生。
2 3 2 2 1 1 1
3
一定会进行 3 回合,直到小紫的怪兽全部死亡。
2 1 1 2 2
2
有 1/2 的概率会进行 1 回合,1/4 的概率会进行 2 回合,1/8 的概率会进行 3 回合……
最终答案是 1/2*1+1/4*2+1/8*3+……
该无穷级数收敛于 2。