#include<bits/stdc++.h>
using namespace std;
#include<atcoder/all>
using namespace atcoder;
using ll = long long;
string M,D;
using mint = modint;
mint dp1[202][2][4000];
mint dp2[202][2][4000];

void solve(){
	for(auto &i:M)i-='0';
	for(auto &i:D)i-='0';
	for(int i = 1;i<M[0];i++){
		dp1[1][1][i+2000-1] = 1;
	}
	dp1[1][0][M[0]+2000-1] = 1;
	for(int i =1;i<M.size();i++){
		for(int j = 1;j<10;j++){
			dp1[i+1][1][j+2000-1] += 1;
		}
		for(int j = 0;j<10;j++){
			for(int k =0;k<4000;k++){
				if(k+j<4000){
					dp1[i+1][1][k+j] += dp1[i][1][k];
				}
				
			}
		}
		for(int j = 0;j<M[i];j++){
			for(int k = 0;k<4000;k++){
				if(k+j<4000){
					dp1[i+1][1][k+j] += dp1[i][0][k];
				}
			}
		}
		for(int k = 0;k<4000;k++){
			if(k+M[i]<4000){
				dp1[i+1][0][k+M[i]] += dp1[i][0][k];
			}
		}
	}
	for(int i = 0;i<4000;i++){
		for(int j = 1;j<D[0];j++){
			if(i-j+1>=0)
				dp2[1][1][i-j+1] += dp1[M.size()][0][i] + dp1[M.size()][1][i];
		}
	}
	for(int i = 0;i<4000;i++){
		if(i-D[0]+1>=0){
			dp2[1][0][i-D[0]+1] += dp1[M.size()][0][i] + dp1[M.size()][1][i];
		}
	}
	for(int i = 1;i<D.size();i++){
		for(int j = 1;j<10;j++){
			for(int k =0;k< 4000;k++){
				dp2[i+1][1][k-j+1] += dp1[M.size()][0][k] + dp1[M.size()][1][k];
			}
		}
		for(int k = 0;k<4000;k++){
			for(int j = 0;j<10;j++){
				if(k-j>=0){
					dp2[i+1][1][k-j] += dp2[i][1][k];
				}
			}
			for(int j = 0;j<D[i];j++){
				if(k-j>=0){
					dp2[i+1][1][k-j] += dp2[i][0][k];
				}
			}
			if(k-D[i]>=0){
				dp2[i+1][0][k-D[i]] += dp2[i][0][k];
			}
		}
	}
	mint ans = dp2[D.size()][0][2000] + dp2[D.size()][1][2000];
	cout<<ans.val()<<endl;
}

signed main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	mint::set_mod(1000000009);
	cin >> M >> D;
	solve();
}