#include<iostream>
using namespace std;

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