#include<stdio.h>
#include <iostream>
using namespace std;

int fa(int,int);

int main(){
	//while (1){

	int n,m;
	cin>>n>>m;
	//cout<<n<<endl<<m<<endl;

	int ans=fa(n,m);
	printf("%d\n",ans);
	
	//}

	return 0;
}

int fa(int n,int m){
	if(n==1) return 0;
	if(n==2) return 1;
	return (fa(n-1,m)+fa(n-2,m))%m;
}