#include<iostream>
using namespace std;

int main(){
  int n,m,f1=0,f2=1,f3;
  cin >> n >> m;
  for(int i=3;i<n+1;i++){
    f3=f1+f2;
    f1=f2;
    f2=f3;
  }
  cout << f3%m << "\n";
  return 0;
}