#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;

ll n,m;

int main() {
    cin >> n >> m;
    ll a = 0, b = 1;
    for (ll i = 3; i <= n; i++) {
        ll c = (a + b) % m;
        a = b;
        b = c;
    }
    cout << b << endl;
    return 0;
}