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