#include<bits/stdc++.h>
using namespace std;

long long F[5000009],N,M;
int main(){
    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]%M<<endl;
}