#include <stdio.h>

int main(){
	long long billot,mod;
	scanf("%lld",&billot,&mod);
	
	long long arr[billot];
	arr[0] = 1;
	arr[1] = 2;
	for(long long i = 2;i < billot;i ++){
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	
	printf("%lld",arr[billot - 1] % mod);
}