#include <iostream>
#include <vector>
#define REP(i, n) for (int i = 2; i < n; i++)
typedef long long ll;
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    vector<ll> vc;
    vc.push_back(0);
    vc.push_back(1);
    if (N == 1) {
        cout << 0 << endl;
        return 0;
    }
    if (N == 2) {
        cout << 1 << endl;
        return 0;
    }
    REP(i, N) {
        vc.push_back((vc.at(i - 2) + vc.at(i - 1)) % M);
    }
    cout << vc.at(N - 1) << endl;
    return 0;
}