#include <stdio.h>

int main() {
  int n, i;
  long long m, F[3]={0, 1};
  scanf("%d %lld", &n, &m);

  for (i=2; i<n; i++) {
    F[i%3]=(F[(i-1)%3]+F[(i-2)%3])%m;
  }

  printf("%d\n", F[(i-1)%3]);
  return 0;
}