#include <bits/stdc++.h>
using namespace std;

long long n, m;

long long func(long long a) {
  long long num1 = 1, num2 = 1, temp;
  for(long long i = 1; i < a-2; i++) {
    temp = (num1 + num2) % m;
    num1 = num2;
    num2 = temp;
  }
  return temp % m;
}

int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);

  cin >> n >> m;

  cout << func(n) << endl;


}