| 问题描述 |
|---|
有一台简单的打字机，它有两种操作： $$\text{ACVV}$$：把当前字符数量翻倍。 $$\text{BK x}$$：按下$$x$$次退格键。 起初这台打字机上只有$$1$$个字符，问：经过$$n$$次上述操作后，打字机上有多少个字符。 |
| 输入描述 |
第一行是一个正整数$$n$$表示操作的数量。 接下来$$n$$行，每行表示一个操作。 测试用例1：$$n \le 30$$，且只有$$ACVV$$操作。 测试用例2：$$n \le 60$$，且只有$$ACVV$$操作。 测试用例3：$$n \le 60，0 \le x \le 1e9$$。 测试用例4：$$n \le 10，0 \le x \le 1e18$$。 测试用例5~6：$$n \le 100，0 \le x \le 1e18$$。 |
| 输出描述 |
对于每组案例，输出打字机上的字符数，然后换行。 由于结果可能很大，所以你只需要输出它对$$1000000007$$取模以后的结果。 |
| 样例输入复制样例 |
4 ACVV BK 1 ACVV ACVV |
| 样例输出 |
4 |
| 提示说明 |
样例中每次操作后打字机上的字符数量变化为：$$2→1→2→4$$ |
| 相关 |