#include <bits/stdc++.h>
using namespace std;
string next(string s, int l) {
  int i;
  if (l & 1) {
    string res = "1";
    for (i = 0; i < l - 2; i++) {
      res += "0";
    }
    res += "1";
    return res;
  }
  for (i = l / 2 - 1; i >= 0; i--) {
    if (s[i] != '9') {
      s[i]++;
      s[l - i - 1]++;
      return s;
    } else {
      s[i] = '0';
      s[l - i - 1] = '0';
    }
  }
  string res = "1";
  for (i = 0; i < l; i++) {
    res += "0";
  }
  res += "1";
  return res;
}
int main() {
  ios::sync_with_stdio(false);
  long long k, p, res = 0;
  string x = "0";
  cin >> k >> p;
  while (k--) {
    x = next(x, (int)x.length());
    res = (res + stoll(x)) % p;
  }
  cout << res % p << endl;
}
