AC代码

https://codeforces.com/contest/1737/submission/178188592

题意：

蚂蚁直线行走规则：

1.如果两只重量不同的蚂蚁发生碰撞，较重的蚂蚁会吃掉较轻的蚂蚁，

并增加较轻蚂蚁的重量。之后，体重越重，将朝同一方向继续行走。

换言之，如果较重的蚂蚁的体重为x并向右行走，较轻的蚂蚁的重量为y并向左行走（x>y），

那么在碰撞后，较轻者将死亡，较重者的体重为x+y并继续向右行走。

2. 如果两只体重相同的蚂蚁发生碰撞，向左行走的蚂蚁会吃掉向右行走的蚂蚁，然后继续朝同一方向行走。

换句话说，如果一只体重x的蚂蚁向左行走，而另一只体重为x的蚂蚁向右行走，那么向右行走的蚂蚁将消失，

而向左行走的蚂蚁 体重2倍，然后继续向左行走。

已知n只蚂蚁在树枝上移动，初始方向(左,右)是随机的，求每只蚂蚁的生存概率。

题解：

  概率 + 整数乘法逆元

概率题目利用整数乘法逆元