/*
TASK:fib
LANG:C++
*/
#include<iostream.h>
unsigned long n ,m;
int main()
{
	cin>>n>>m;
	long sum=1%m;
	long sums=1%m;
	for(int i=0;i<=n-3;i++)
	{
		long x=sum;
		sum+=sums;
		sums=x;
		sum%=m;
	}
	cout<<sum<<endl;
	return 0;
}