#include <bits/stdc++.h>

using namespace std;

long long N, M;

int main() {
  scanf("%lld%lld", &N, &M);
  long long prepre = 0, pre = 1;
  for (int i = 0; i < N - 2; i++) {
    long long now = (prepre + pre) % M;
    prepre = pre;
    pre = now;
  }
  cout << pre << endl;
  return 0;
}