Side Transmutations（组合数学+快速幂）

原题： 题目不短，但是容易理解。 最后题目要统计的是“不相等”的字符串个数，是一道组合计数的题目，显然需要我们把各个部分的情形数乘起来得到答案。 最容易算的部分是剪掉两端各b[m]后留下的不能被翻转的“中间”部分，每个字符都有 ∣ A ∣ \left | A \right | ∣A∣种可能，故共有 ∣ A ∣ n − 2 ∗ b m \left | A \right |^{n-2*b_{m}} ∣

>>阅读原文<<