241512 - 区间计数

题目描述

给定两个正整数 L 和 R,请你计算在区间 [L, R] 内,不包含连续两个数字 6 的正整数的个数。

输入

一行,两个数L,R。(1 <= L <= R <= 1e18)

输出

一个整数。代表不包含连续两个数字 6 的正整数的个数。

样例

输入

1 100

输出

99

输入

60 70

输出

10
说明

样例解释

样例1解释:只有 66 这一个数包含连续的 66,因此符合条件的数有 100 - 1 = 99 个。

样例2解释:区间内的数有 60,61,62,63,64,65,66,67,68,69,70,其中只有 66 不符合条件,因此符合条件的数有 11 - 1 = 10 个。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 51
通过人数 30
金币数量 3 枚
难度 提高


上一题 下一题