Side Transmutations（組合數學+快速冪）

原題： 題目不短，但是容易理解。 最後題目要統計的是「不相等」的字符串個數，是一道組合計數的題目，顯然需要我們把各個部分的情形數乘起來得到答案。 最容易算的部分是剪掉兩端各b[m]後留下的不能被翻轉的「中間」部分，每個字符都有 ∣ A ∣ \left | A \right | ∣A∣種可能，故共有 ∣ A ∣ n − 2 ∗ b m \left | A \right |^{n-2*b_{m}} ∣

>>阅读原文<<