#include <bits/stdc++.h>

using namespace std;

int main() {
    long long n, m;
    cin >> n >> m;

    long long a = 0, b = 1, c;
    for (int i = 2; i < n; ++i) {
        c = (a + b) % m;
        a = b;
        b = c;
    }

    cout << b << endl;
    return 0;
}