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

int main()
{
    ll n,m;
    cin >> n >> m;
    vector<ll> f(5000001);
    f[0] = 0,f[1] = 1;
    for(int i = 2; i < n; i++){
        f[i] = f[i-1] + f[i-2];
        f[i] %= m;
    }

    cout << f[n-1] << endl;

    return 0;
}