#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;
typedef long long ll;

ll f[5000001];
int main() {
	int n,m;scanf("%d%d",&n,&m);
	f[1]=0;f[2]=1;
	for(int i=3;i<=n;i++){
		f[i]=(f[i-1]+f[i-2])%m;
	}
	printf("%lld\n",f[n]);
}