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


int main(){
	while (1){

	long n,m;
	cin>>n>>m;
	long a=0,b=1,c,i;
	for(i=0;i<n-2;i++){
		c=(a+b)%m;
		a=b;
		b=c;
	}
	printf("%d\n",c);


	}
	return 0;
}