解题思路
给定只含 B 与 R 的字符串 S，将其无限重复得到无限串 T = SSSS...。题目要求计数1-based 下标闭区间 [L, R] 中字符 'B' 的数量。
核心做法：前缀计数 + 整除分解（数学分块）
- 设
n = |S|，cntB = S 中 'B' 的总数。
- 预处理前缀数组
pref[i] (0≤i≤n)：pref[i] 表示 S[0..i-1] 中 'B' 的数量（pref[0]=0）。
- 定义函数
F(x)：无限串 T 的前 x 个字符中 'B' 的数量
P3764.第1题-红与蓝的轮回
题目内容
在遥远的神之大陆上，流传着一种神秘的语言，它由两个字符构成——'R’(代表红色魔力)和‘B’(代表蓝色魔力)。据说，这种语言的每一个短句都蕴含着无穷的力量，
一位名叫“闻像者”的古老法师，发现将一个句子无限循环展开后，会在某些特定区间产生强大的能量波动。他记录下了这些波动，并希望后人能够通过智慧推算出任意一段区间中“蓝色魔力”即字符 'B'的数量。
你作为新一代的闻律学徒，要要解决这个问题:
给定一个仅含 ’B‘ 和 'R '的字符串 S ，将其无限循环连接形成一个无限长的字符串。然后，统计下标区间 [L,R] 中字符 'B ' 的个数。
输入描述
输入共 2 行。
第一行为一个题目所述的字符串 S 。
第二行为两个正整数 L 和 R ，表示题目中要询问的区间。
输出描述
给出一个数字，表示要求的答案。
样例1
输入
BBRB
4 8
输出
4
说明
BBRB 无限重复连接后会变成 BBRBBBRBBBRBBBRB......，下标区间 [4,8] 对应的子串是 BBBRB ，一共有 4 个字符 'B '。
1<=len(S)<=100,1<=L<=R=1e18。(1e18=1018)
