#include<bits/stdc++.h>
using namespace std;


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