/*
TASK: fib
LANG: C++
*/
#include <iostream>
using namespace std;

long long n, m;

int main()
{
    cin >> n >> m;
    long long fib1 = 1, fib2 = 1, i;
    long long sum = 0;
    
    for (i=0;i < n - 2;i++)
    {
        fib1 += fib2;
        swap(fib1, fib2);
        if (fib2 % m == 0)
        { sum -= m; }//fib1 = fib2 = 1; i += 2; }
    }
    sum += fib2;
    
    //cout << fib2 << endl;
    //cout << sum << endl;
    //cout << (fib2 % 55) << endl;
    cout << (sum % m) << endl;
    //cout << (34 % 5) << " " << (89 % 5) << endl;
    //system("pause");
    return 0;
}
