#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using ll = long long;
using mint = atcoder::modint;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll n;
    int p;
    cin >> n >> p;
    mint::set_mod(p);
    vector<int> S;
    mint ans;
    for(int i = 1; i <= 9; i++){
        for(int j = 0; j <= 9; j++){
            for(int k = 0; k <= 9; k++){
                int v = 110000 * i + 1001 * j + 110 * k;
                for(int l = 1; l * v <= n; l++) S.emplace_back(l * v);
            }
        }
    }
    sort(S.begin(), S.end());
    S.erase(unique(S.begin(), S.end()), S.end());
    for(auto &&v : S) ans -= v;
    cout << ans.val() << '\n';
}