#include<bits/stdc++.h>
using namespace std;
const int maxn = 5e6+7;
using ll = long long;
ll A[maxn];
int n,m;

int main()
{
	cin>>n>>m;
	
	A[1]=0;A[2]=1;
	for(int i=3;i<=n;i++)
	A[i]=(A[i-1]+A[i-2])%m;
	
	cout<<A[n];
	return 0;
}