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

int main()
{
    long n, m; cin>>n>>m;
    long a=0, b=1, t;
    while (--n) t=b, b=(a+b)%m, a=t;
    cout<<a<<endl;
}