#include <iostream>

using namespace std;

int fibo(int);

int f1,f2;

main(){
	int N,M,F;
	
	cin >> N >> M;
	F=fibo(N);
	F=F%M;
	
	cout << F << endl;
	return 0;
}

int fibo(int N){
	int a;
	if(N==2){
		f1=0;
		return 1;
	}else{
		f2=fibo(N-1);
		a=f2+f1;
		f1=f2;
		return a;
	}
}