#include<iostream>
#include <list>
using namespace std;
int main() {
  int n,m;
  cin >> n >> m;
  list<int> l(n-2);
  int a = 0,b = 1;
  list<int>::iterator num = l.begin();
  for(int i=0;i<n-2;i++){
    *num = (a+b)%m;
    a = b;
    b = (int)(*num);
    ++num;
  }
  cout << b << endl;
  return 0;
}