AC代碼

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

題意：

螞蟻直線行走規(guī)則：

1.如果兩只重量不同的螞蟻發(fā)生碰撞，較重的螞蟻會吃掉較輕的螞蟻，

并增加較輕螞蟻的重量。之后，體重越重，將朝同一方向繼續(xù)行走。

換言之，如果較重的螞蟻的體重為x并向右行走，較輕的螞蟻的重量為y并向左行走（x>y），

那么在碰撞后，較輕者將死亡，較重者的體重為x+y并繼續(xù)向右行走。

2. 如果兩只體重相同的螞蟻發(fā)生碰撞，向左行走的螞蟻會吃掉向右行走的螞蟻，然后繼續(xù)朝同一方向行走。

換句話說，如果一只體重x的螞蟻向左行走，而另一只體重為x的螞蟻向右行走，那么向右行走的螞蟻將消失，

而向左行走的螞蟻 體重2倍，然后繼續(xù)向左行走。

已知n只螞蟻在樹枝上移動，初始方向(左,右)是隨機的，求每只螞蟻的生存概率。

題解：

? 概率 + 整數(shù)乘法逆元

概率題目利用整數(shù)乘法逆元