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