#include <bits/stdc++.h>
typedef long long ll;
#define INF 1000000000
#define MOD 1000000007
using namespace std;
int main(void){
    ll n,m;
    cin>>n>>m;
    vector<ll>f(n+1);
    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]<<endl;
}