一個(gè)間不容發(fā)的時(shí)刻：n個(gè)牛仔站立于一個(gè)環(huán)中，并且每個(gè)牛仔都用左輪手槍指著他旁邊的人！每個(gè)牛仔指著他順時(shí)針或者逆時(shí)針方向上的相鄰的人。正如很多西部片那樣，在這一刻，繩命是入刺的不可惜……對(duì)峙的場(chǎng)景每秒都在變化。每秒鐘牛仔們都會(huì)分析局勢(shì)，當(dāng)一對(duì)相鄰的牛仔發(fā)現(xiàn)他們正在互指的時(shí)候，就會(huì)轉(zhuǎn)過身。一秒內(nèi)每對(duì)這樣的牛仔都會(huì)轉(zhuǎn)身。所有的轉(zhuǎn)身都同時(shí)在一瞬間發(fā)生。我們用字母來表示牛仔所指的方向?！癆”表示順時(shí)針方向，“B”表示逆時(shí)針方向。如此，一個(gè)僅含“A”“B”的字符串便用來表示這個(gè)由牛仔構(gòu)成的環(huán)。這是由第一個(gè)指著順時(shí)針方向的牛仔做出的記錄。例如，牛仔環(huán)“ABBBABBBA”在一秒后會(huì)變成“BABBBABBA”；而牛仔環(huán)“BABBA”會(huì)變成“ABABB”。 這幅圖說明了“BABBA”怎么變成“ABABB” 一秒過去了，現(xiàn)在用字符串s來表示牛仔們的排列。你的任務(wù)是求出一秒前有多少種可能的排列。如果某個(gè)排列中一個(gè)牛仔指向順時(shí)針，而在另一個(gè)排列中他指向逆時(shí)針，那么這兩個(gè)排列就是不同的。

輸入數(shù)據(jù)包括一個(gè)字符串s，它只含有“A”和“B”。
s的長(zhǎng)度為3到100（包含3和100）

輸出你求出來的一秒前的可能排列數(shù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯