#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int n,m;
  cin>>n>>m;
  int b1=0,b2=1,b3;
  for(int i=1;i<n-1;i++){
    b3=(b1+b2)%m;
    b1=b2;
    b2=b3;
    //cout<<b1<<" "<<b2<<endl;
  }
  cout<<b3<<endl;
  return 0;
}