#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <functional>
#include <map>
#include <iomanip>
#include <math.h> 
#include <stack>
#include <queue>
#include <bitset>
#include <cstdlib>
#include <tuple>
#include <cctype>
#include <ctype.h>
#include <set>
#include <sstream>

using namespace std;



int main() {
	int i, j, k;
	long long n, m;

	cin >> n >> m;

	long long f1 = 0, f2 = 1, f3 = 0;

	for (long long i = 0; i < n - 2; i++) {
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
		//cout << f3 << endl;
	}


	cout << f3 % m << endl;










	getchar();
	getchar();
	return 0;
}