#include <iostream>
int main(){
	int N,M;
	std::cin>>N>>M;
	long long F1=0,F2=1;
	for(int i=2;i<N;i++){
		if(F1<F2){
			F1+=F2;
		}else{
			F2+=F1;
		}
	}
	if(F1<F2){
		std::cout<<F2%M<<std::endl;
	}else{
		std::cout<<F1%M<<std::endl;
	}
	return 0;
}