SP1881 ICODER - Instruction Decoder
题目描述
### 题目大意
有一个数 $X$ ,一开始你可以随意对 $X$ 取值。现在给定 $N ( 1 \le N \le 10 ^ 5)$ 次操作 ,每次操作有 $2$ 种类型:
> 1. `ADD v` , 其中 $v$ 是给定的量。表示将 $X$ 重新定义为 $(X + v)$ $mod$ $65536$ 。
> 2. `MUL v` , 其中 $v$ 是给定的量。表示将 $X$ 重新定义为 $(X \times v)$ $mod$ $65536$ 。
问 $N$ 次操作都执行完之后,$X$ 有多少种取值。
输入格式
**本题包含多组数据。**\
对于每组数据,先输入一个 $N$ ,表示操作数量。然后输入 $N$ 行,表示要执行的操作。\
**当 $N = 0$ 时,要结束输入。**
输出格式
对于每组数据,输出一行,表示 $X$ 有多少种取值。