#O1057. 数位统计

数位统计

题目描述

求闭区间 [L,R][L, R] 中有多少个整数满足:十进制表示中不含数字 44,且不含连续两位 13。

题目类型

数位 DP

输入格式

一行两个整数 L,RL, R。

输出格式

一行一个整数,表示满足条件的数的个数。

样例 #1

样例输入 #1

1 20

样例输出 #1

17

数据规模与约定

数据范围 说明
0≤L≤R≤10180 \le L \le R \le 10^{18} 区间端点
  • 注意 00 也算一个数,答案用 long long。