#include<iostream>
using namespace std;
#define REP(i, a, n) for(int i=a; i<n; i++)
#define ll long long

ll fib[5000001];
int main()
{
	int N, M;
	cin >> N >> M;

	fib[0] = 0;
	fib[1] = 1;
	REP(i, 2, N) {
		fib[i] = (fib[i - 1] + fib[i - 2]) % M;
	}
	cout << fib[N - 1] << endl;
	return 0;
}