#include <stdio.h>
int main(void){
	long val, mod;
	scanf("%ld%ld",&val, &mod);
	
	long long arr[val + 1];
	arr[0] = 0;
	arr[1] = 1;
	for(int i = 2;i <= val;i ++){
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	printf("%lld",arr[val % mod]);
}