题目内容

塔子哥是一个程序员，他最近在处理一些字符串相关的任务。他喜欢 R 字符，因为在某些任务中，这个字符通常表示“正确”的结果。另一方面，他不喜欢 B 字符，因为在某些任务中，这个字符通常表示“错误”的结果。

为了解决他的任务，塔子哥定义了字符串的权值为字符串中 R 字符的出现次数。例如，对于字符串 BBRBRB，它的权值为 $2$，因为其中有 $2$ 个 R 字符。

思路:数学题 or 数位dp

step1:转换题意

将$R$ 看作1,$B$看作0.原字符串变成一个二进制数$x$.那么题目意思转化为：输出值域$[x,2^{|x|}-1]$ 内每个数的二进制位1的个数的总和。