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