#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

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