#include <iostream>
using namespace std;
int fibonacci(int n)
{
	if (n < 2) return 1;
	else return fibonacci(n - 1) + fibonacci(n - 2);
}
int main()
{
	int n;
	long long p;
	cin >> n;
	cin >> p;
	cout << fibonacci(n - 1) % p << endl;
	return 0;
} 
// #1 #3 AC
// #2 WA
/* #4 #5 #6 #7 #8 #9 #10 #11 #12 #13
  #14 #15 #16 #17 #18 #19 #20 #21
  #22 #23 #24 #25 #26 #27 TLE
*/