题目内容

在某个神秘的数字世界中，有一位数学家米小游。他是这个数字世界中最聪明的人，他喜欢研究各种数字规律。

今天，米小游得到了一个无限长的字符串，该字符串代表着整个自然数集。这个字符串由数字字符 , 和 ; 以及数字组成，其中每三个数字由一个分号隔开，其它的数字由逗号隔开。

题目思路

解法1:二分答案

​ 总的思路是：先二分找第$l,r$个字符位于第几个数。然后差分计算两个数之间有多少个逗号和分号即可。

​ 具体的：先实现一个函数，求第$i$个数的最后一个数位，位于第几个字符。然后就可以轻松的使用二分答案求第$i$个字符位于第几个数内。

​ 这里注意，字符位于逗号/分号上，也算作它位于后面那一个数。具体细节见代码注释。