数字游戏~

#include <bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define ll long long
#define Mirai ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define COUT cout << "###" << endl;
#define pb push_back
using namespace std;
typedef pair<int, int> PII;
const int N=15;
int l,r,len,a[N],dp[N][N];
int dfs(int pos,int pre,int limit)//本题不需要考虑前导零问题
{
    if(!pos)return 1;
    if(!limit&&dp[pos][pre]!=-1)return dp[pos][pre];
    int res=0,up=limit?a[pos]:9;
    for(int i=0;i<=up;i++)
    {
        if(i<pre)continue;//不合法条件为当前枚举数字大于前一位数字，保证前一位严格不大于后一位
        res+=dfs(pos-1,i,limit&&i==up);
    }
    return limit?res:dp[pos][pre]=res;
}
int cal(int x)
{
    memset(dp,-1,sizeof dp);
    len=0;
    while(x)a[++len]=x%10,x/=10;
    return dfs(len,0,1);
}
int main()
{
    while(cin>>l>>r)
    {
        cout<<cal(r)-cal(l-1)<<endl;
    }
    return 0;
}