https://codeforces.com/problemset/problem/2078/D
一、题意
有 n 对门，每对门都有左、右两个通道。初始时，左右通道各有一个人，并且这些人不能中途切换通道。
当我们通过第 i 对门的某个具体门（左或右）时：
* 如果是加法门 (+ a)：会额外产生 a 个新的人。该通道内原先存在的人数不变。
* 如果是乘法门 (x a)：假设该通道在操作前有 P 个人，操作后会变为 P * a 个人。这相当于原有的 P 个人每人变成了 a 个人中的一个“基底”，同时额外新增了 (a-1) * P 个人。
规则核心：在每一对门的操作完成后，所有在这一步新产生的