/*
TASK:fib
LANG:C++
*/
#include<iostream>
using namespace std;
int main()
{
	unsigned int f1,f2,fn;
	f1=1;
	fn=0;
	unsigned int m,n;
	cin>>n>>m;
	if(m==1){cout<<0;return 0;};
	unsigned int i=0;
	while(i<n)
	{
		f2=fn;
		fn=f1+f2;
		if(fn>=m)fn-=m;
		i++;
		if(i==n)
			goto g1;
		f1=fn;
		fn=f1+f2;
		if(fn>=m)fn-=m;
		i++;
	};
g1:;
   cout<<fn;
   return 0;
}
