Counting Numbers

题目描述

你的任务是计算在区间 a 和 b 之间（包含端点）的整数数量，这些整数的相邻两位数字不相同。

输入格式

唯一的输入行包含两个整数 a 和 b。

输出格式

输出一个整数：问题的答案。

123 321

171

提示

$0 \le a \le b \le 10^{18}$

标签: CSES2220|动态规划|DP

来源

CSES2220|动态规划|DP