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

typedef long long ll;

int main() {
    ll N, M, F1 = 0, F2 = 1, F3;
    cin >> N >> M;
    rep(i, N - 2) {
        F3 = (F1 + F2) % M;
        F1 = F2;
        F2 = F3;
    }
    cout << F3 << "\n";
}