#include <iostream>
#include <cstdio>

using namespace std;

int n, mod;

int main() {
    // freopen("fibn.in", "r", stdin);
    // freopen("fibn.out", "w", stdout);

    scanf("%d%d", &n, &mod);

    int a = 0, b = 1;
    for (int i = 3; i <= n; ++i) {
        int c = (0LL + a + b) % mod;
        a = b, b = c;
    }

    printf("%d\n", b);

    return 0;
}