#O1057. 数位统计
数位统计
题目描述
求闭区间 中有多少个整数满足:十进制表示中不含数字 ,且不含连续两位 13。
题目类型
数位 DP
输入格式
一行两个整数 。
输出格式
一行一个整数,表示满足条件的数的个数。
样例 #1
样例输入 #1
1 20
样例输出 #1
17
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 区间端点 |
- 注意 也算一个数,答案用
long long。
求闭区间 [L,R] 中有多少个整数满足:十进制表示中不含数字 4,且不含连续两位 13。
数位 DP
一行两个整数 L,R。
一行一个整数,表示满足条件的数的个数。
1 20
17
| 数据范围 | 说明 |
|---|---|
| 0≤L≤R≤1018 | 区间端点 |
long long。