提高-⏱ 1000ms💾 256MB#P7020

题目描述

统计区间 $[l,r]$ 内满足以下条件的整数个数:十进制表示中不包含数字 $4$,也不包含相邻数位组成的子串 13

输入格式

一行两个整数 $l$$r$

输出格式

一行一个整数。

数据范围

$$1 \le l \le r \le 10^9$$

样例输入 #1
1 100
样例输出 #1
80
样例输入 #2
1 1000000000
样例输出 #2
350382231