#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

int main() {
	int n, m;
	cin >> n >> m;

	vector<long long> fib(n + 1, 0);
	fib[1] = 0;
	fib[2] = 1;

	for (int i = 3; i <= n; i++) {
		fib[i] = (fib[i - 1] + fib[i - 2]) % m;
	}

	cout << fib[n] << endl;
	return 0;
}