#include<bits/stdc++.h>
using namespace std;
int main(){
  int n;long m;cin>>n>>m;
  long a=0;long b=1;
  long k;
  for(int i=3;i<=n;i++){
    k=a+b;
    k%=m;
    b=a;a=k;
  }
  cout<<k<<endl;
}