#include<bits/stdc++.h>

using namespace std;
using ll = long long;
using ld = long double;
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define reps(i,s,n) for(int i=(int)(s);i<(int)(n);i++)

ll fib(ll n) {
	if (n == 1) {
		return 0;
	}
	if (n == 2) {
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}

int main() {
	cin.sync_with_stdio(false);
	ll N, M;
	cin >> N >> M;
	ll ans = fib(N) % M;
	cout << ans << endl;
	return 0;
}