Example 1 (str 学数学) str 同学因为名字里含有一个 str,所以觉得字符串对于他来说太简单了,于是他开始了他的数学之旅。
在旅途中str遇到了刚抽到胡桃的 lyl,而 lyl 同学正沉浸在出货的喜悦之中,为了能收获双倍喜悦,他便询问 str,他选的区间内有多少个幸运数字,str觉得这个问题和字符串一样简单,于是把这个问题交给了你。
共有
请输出你得到的答案。
数据范围:
样例输入:
4
1 4
2 8
1 10 1 100
样例输出:
3
3
5 26
来源:2023 年寒假集训 B 组总结赛
考场上当然是打表找规律了,但非常愚钝地没看出来……
结论是,
Official Solution
出题人提供的非常有技巧性的解法。
考虑为
即要求
Alternative Solution
考场上推了一半的想法。
注意到
考虑固定
仍从