#include<iostream>
#include<cmath>
#include<vector>
#include<string>
#include<set>
#include<iomanip>
using namespace std;
int main() {
	int N; cin >> N;
	int fib[N+1];
	long long M; cin >> M;
	fib[0] = 0; fib[1] = 1;
	for (int i = 2; i < N; i++) {
		fib[i] = fib[i - 1] + fib[i - 2];
	}
	cout << fib[N-1] % M << endl;
	return 0;
}