#include<stdio.h>

int main(int argc, char const *argv[]){
	long long m,f[3],s;
	long n,i;
	scanf("%ld %lld",&n,&m);
	f[0]=0;
	f[1]=1;
	for(i=2;i<n;i++){
		s=f[0]+f[1]+f[2]-f[i%3];
		f[i%3]=s%m;
	}
	printf("%lld\n",f[(n-1)%3]);
	return 0;
}