#include <stdio.h>
int main(void){
	long n, m;
	scanf("%ld%ld", &n, &m);
	if(n == 1){
		printf("0");
	}else if(n == 2){
		printf("1\n");
	}else{
		long ans1 = 0, ans2 = 1, ans3;
		for(int i = 2; i <= n; i++){
			ans3 = ans1 + ans2;
			ans3 %= m;
			ans1 = ans2;
			ans2 = ans3;
		}
		printf("%ld\n", ans1);
	}
	return 0;
}