#9057. 「JYTOI Round 1」一堆操作 普及−

给定一个正整数 ，小 Y 有 次询问。

对于每次询问有如下三种操作：

• 1 x，将 乘以 再取模 。
• 2 w，询问 在二进制下第 位是否为 ，如果是请输出 Yes，否则输出 No。
• 3，询问 在二进制下 的数量。

注意：此题中的二进制位数为从低位到高位的第 位。

第一行一个非负整数 ，表示操作前的初始值。

第二行一个非负整数 ，表示询问次数。

下面 行，如题所示。

输出包含若干行，每行代表一次询问的答案。

样例输入 1

5
5
1 1
2 3
1 0
1 2
3

样例输出 1

No
7

样例解释 1

操作前 为 。

执行第一个操作后， 为 。

执行第二个操作时， 的二进制表示为 ，第 个位置为 ，输出 No。

执行第三个操作后， 为 。

执行第四个操作后， 为 。

执行第五个操作时， 的二进制表示为 ，有 个 。

样例输入 2

7
12
2 1
1 4
1 11
1 18
1 15
3
1 13
1 4
1 14
2 20
1 18
3

样例输出 2

Yes
14
No
11

样例解释 2

按照题意模拟即可。

对于 的数据，满足只有操作 。

对于另外 的数据，满足 。

对于 的数据，满足 。