思路:数学题 or 数位dp
step1:转换题意
将A 看作1,B看作0.原字符串变成一个二进制数x.那么题目意思转化为：输出值域[x,2∣x∣−1] 内每个数的二进制位1的个数的总和。
题目内容
在一个由字符 'A' 和 'B' 构成的竞赛题序列中，定义序列的难度分为其中 'A' 的出现次数。现在，给出一个特定的序列 s，请你计算所有长度与 s 相同的、仅由 'A' 和 'B' 组成的序列中，字典序不小于 s 的序列的难度分之和。由于答案可能很大，请输出结果对 109+7 取模后的值。
约束条件：
- 字符串的长度 n 满足 2≤n≤105。
- 字符串 s 仅由字符 'A' 和 'B' 构成。
输入描述
第一行包含一个整数 n，表示字符串的长度。
