#include <iostream>
#include <string>

using namespace std;

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

    long long p[2];
    p[0] = 0;
    p[1] = 1;
    for (int i = 2; i < n; i++) {
        p[i & 1] = (p[0] + p[1]) % m;
    }

    cout << p[(n - 1) & 1] << "\n";

    int a;
    cin >> a;
}