#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < n; ++i)
using ll = long long;
using namespace std;
const int INF = 1e9;

int main() {
    ll N, M;
    cin >> N >> M;

    vector<int> A(N+1);
    A[2] = 1;
    for (int i = 3; i <= N; i++) {
        A[i] = A[i - 1] + A[i - 2];
        A[i] %= M;
    }

    cout << A[N] << endl;

    return 0;
}