#include <bits/stdc++.h>
using namespace std;

int main()
{
int i;
int N;
long long iPre;
long long iF;
long long M;

	cin >> N;
	cin >> M;

	iPre = 0;
	iF = 1;
	for( i = 2; i < N; i++ )
	{
		swap( iF, iPre );
		iF += iPre;
		iF %= M;
	}

	cout << iF << endl;

	return 0;
}