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

vector<vector<long long>> mat_mul(vector<vector<long long>> a,vector<vector<long long>> b,long long mod){
    long long n,m,l;
    n = a.size();
    m = b.size();
    l = b[0].size();
    vector<long long> v(l);
    vector<vector<long long>> ans_mat(n,v);
    for(int i=0;i<n;i++){
        for(int j=0;j<l;j++){
            for(int k=0;k<m;k++){
                ans_mat[i][j] = (ans_mat[i][j] +  a[i][k] * b[k][j])%mod;
            }
        }
    }
    return ans_mat;
}

vector<vector<long long>> rep_mat_mul(vector<vector<long long>> a,long long n,long long m){
    vector<long long> v(a.size(),0);
    vector<vector<long long>> ans(a.size(), v);
    for(int i=0;i<a.size();i++){
        ans[i][i] = 1;
    }
    while(n>0){
        if(n%2==1){
            ans = mat_mul(ans,a,m);
        }
        a = mat_mul(a,a,m);
        n/=2;
    }

    return ans;
}

int main(){
    long long N,M;
    cin >> N >> M;
    vector<vector<long long>> ans;
    vector<vector<long long>> v = {{1,1},{1,0}};
    ans = rep_mat_mul(v,N-2,M);
    /*
    for(int i=0;i<2;i++){
        for(int j=0;j<2;j++){
            cout << ans[i][j] << ' ';
        }
        cout << endl;
    }
    */
   cout << ans[0][0] << endl;
}