给定正整数 L,R,求区间 [L,R] 内十进制表示中任意两个相邻数字都不同的正整数个数。整数采用不含前导零的通常表示;只有一位的数满足条件。
一行包含 L,R,以空格分隔。
输出一行一个整数,表示符合条件的正整数个数。
98 102
3
1\le L\le R\le10^{18}。
数位DP