题目内容

在一个古老的家族中，所有成员构成一棵以始祖为根的有根树，成员依次编号为 $1$ 到 $n$。每位成员拥有一个幸运数字 $a_i$ ($1 \le a_i \le 100$)，并且初始时处于两种状态之一：受祝福（用字符 B 表示）或普通（用字符 W 表示）。你需要依次处理 $q$ 个事件，每个事件是以下两种之一：

1. 切换：将成员 $x$ 的状态改变（受祝福变为普通，普通变为受祝福）。
2. 询问：计算从始祖（编号 $1$）到成员 $x$ 的简单路径上，所有状态为受祝福的成员的幸运数字的最小公倍数（LCM）。如果路径上没有受祝福的成员，结果视为 $1$。输出该值对 $10^9+7$ 取模的结果。

【名词解释】 最小公倍数（LCM）：能够被给定整数集合中每一个整数整除的最小正整数。

约束：家族成员数量 $n$ 和事件数量 $q$ 均满足 $1 \le n, q \le 2 imes 10^5$；幸运数字 $a_i$ 是 $1$ 到 $100$ 之间的整数。树以节点 $1$ 为根。