#include <bits/stdc++.h>
#define PI 3.14159265359
using namespace std;
const int64_t MOD = 1e9 + 7;

int main() {
	uint64_t N, M;
	cin >> N >> M;

	vector<uint64_t> v = { 0,1 };
	int cnt = 2;
	while (cnt < N) {
		uint64_t n = v.at(v.size() - 2) + v.at(v.size() - 1);
		v.push_back(n);
		cnt++;
	}

	cout << v.at(v.size() - 1) % M << endl;
}