#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(void) {
    ll N,M;
    cin >> N >> M;
    ll res[N];
    res[0] = 0; res[1] = 1;
    for (ll i = 2; i < N; i++) res[i] = (res[i - 1] + res[i - 2]) % M;
    cout << res[N-1] << endl;
    return 0;
}