#include<iostream>
using namespace std;
int main() {
  int n,m;
  cin >> n >> m;
  int array[n];
  array[0] = 0;
  array[1] = 1;
  for(int i=2;i<n;i++){
    array[i] = (array[i-2]+array[i-1])%m;
  }
  cout << array[n-1] << endl;
  return 0;
}