题目描述我们定义\(F_0=a,F_i=F_{i-1}+b+F_{i-1}(i\ge1)\)，这里加法是指将字符串拼接。给定一个字符串\(S=F_{A_1}+F_{A_2}+\dots+F_{A_N}\)，接着我们将对\(S\)进行一系列变换知道无法进行变换为止：选择一个\(1\lei<|S|且S_i=S_{i+1}\)，删除\(S_{i+1}\)，并将\(S_i\)替