#include<stdio.h>
int main(void){
	long long i,n,m,f1=0,f2=1,t;
	scanf("%lld%lld",&n,&m);
	for(i=3;i<=n;i++){
		t=(f1+f2)%m;
		f1=f2;f2=t;
	}
	printf("%lld\n",f2);
	return 0;
}