3292：打字机

有一台简单的打字机，它有两种操作：

$$\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$$

XUJCOJ V3.0 Beta Round#2

2025蓝桥杯校内选拔赛