有这样一种字符串 $str_i$：

• 当 $i=0$ 时，$str_i=\verb!P!$。
• 当 $i>0$ 时，$str_i=\verb!B!+str_{i-1}+\verb!P!+str_{i-1}+\verb!B!$。

求字符串为 $str_n$ 的前 $x$ 个字符中有多少个为 $p$。