#include <bits/stdc++.h>

using namespace std;

using ll = long long;
#define int long long
#define endl "\n"
#define mod (int)(1e9+7)
void solve(){
    int k,p;
    cin>>k>>p;
    int dp[k+4][p+1][10];
    memset(dp,0,sizeof dp);
    for(int i=0;i<=9;i++){
        dp[1][i%p][i]++;
    }
    dp[0][0][0]=1;
    int steps[k+5];
    steps[0]=1;
    for(int i=1;i<=k+3;i++){
        steps[i]=(steps[i-1]*10)%p;
    }
    for(int j=0;j<=k;j++){
        for(int q=0;q<p;q++){
            for(int lst=0;lst<=9;lst++){
                for(int nxt=0;nxt<=9;nxt++){
                int q1=(nxt*steps[j+1]+q*10+nxt)%p;
                dp[j+2][q1][nxt]+=dp[j][q][lst];
                dp[j+2][q1][nxt]%=mod;
                }
            }
        }
    }
    int res=1;
    for(int i=1;i<=k;i++){
        for(int lst=1;lst<=9;lst++){
            res+=dp[i][0][lst];
            res%=mod;
        }
    }
    cout<<res<<endl;
}

int32_t main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int t=1;
    // cin>>t;
    for(int _=1;_<=t;_++){
        solve();
    }
}