正式迈入了数位DP的大门……
心情激动
（看我立个flag，我如果专攻数位DP的话，到wc之前就会有秒数位DP蓝题的能力）
数位DP讲解链接
讲的非常详细，良心博客。比我写的博客加在一起还要良心。
设f[i][j]表示第i位，上一位是j的方案数。
按照那篇博客的指示枚举即可，注意判断前导零。
#include<cstdio>
#include<cstdlib>
#include<cctype>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std; inline long long read(){
long long num=,f=;
char ch=getchar();
while(!isdigit(ch)){
if(ch=='-') f=-;
ch=getchar();
}
while(isdigit(ch)){
num=num*+ch-'';
ch=getchar();
}
return num*f;
} int f[][]; //位数，上一位是什么
int d[]; int dfs(int pos,bool limit,bool lead,int pre){
if(pos==) return ;
if(limit==&&lead==&&f[pos][pre]!=-) return f[pos][pre];
int up=limit==?d[pos]:;
int ans=;
for(int i=;i<=up;++i){
if(abs(i-pre)<&&lead==) continue;
ans+=dfs(pos-,limit&&i==d[pos],lead&&i==,i);
}
if(limit==&&lead==) f[pos][pre]=ans;
return ans;
} int calc(int num){
int ret=num,len=;
while(ret){
d[++len]=ret%;
ret/=;
}
return dfs(len,,,);
} int main(){
memset(f,-,sizeof(f));
int a=read(),b=read();
printf("%d\n",calc(b)-calc(a-));
return ;
}