#include <bits/stdc++.h>
using namespace std;
int main(){
	int N, P;
	cin >> N >> P;
	// 110000*a + 1001*b + 110*c
	set<int> st;
	for (int i = 1; i < 10; i++){
		for (int j = 0; j < 10; j++){
			for (int k = 0; k < 10; k++){
				int d = 110000 * i + 1001 * j + 110 * k;
				for (int k = 1; k * d <= N; k++){
					st.insert(k * d);
				}
			}
		}
	}
	int ans = 0;
	for (int i : st){
		ans += P - i;
		ans %= P;
	}
	cout << ans << endl;
}