/*
  Copyright 2011 Marek "p2004a" Rusinowski
  nth element of Fibonacci sequence (linear)
*/
#include <cstdio>

int fib(int n, int c) {
  int a = 1, b = 1;
  for (int i = 2; i < n; ++i) {
    int tmp = b;
    b = (a + b) % c;
    a = tmp;
  }
  return b;
}

int main() {
  int a, c;
  scanf("%d %d", &a, &c);
  printf("%d\n", fib(a, c));
  return 0;
}