#include <stdio.h>
#include <algorithm>
#include <vector>
#include <deque>
#include <string>
#include <iostream>
using namespace std;
using ll = long long;

void solve();
int main() {
	solve();
#ifdef DBG
	while (true);
#endif
}

//526
void solve() {
	ll n, m;
	scanf("%d %d", &n, &m);
	deque<ll> fin({0, 1, 0});
	for (int i = 2; i <= n; i++) {
		fin.pop_front();
		fin.push_back((fin.front() + fin.back()) % m);
	}
	printf("%d\n", fin.back());
}