#include <bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;
typedef long long ll;

int main(){
	ll n, m;
	cin >> n >> m;
	if(n==0){
		cout << 0 << endl;
		return 0;
	}else if(n==1){
		cout << 1 << endl;
		return 0;
	}

	ll a=0, b=1;
	for(int i=3; i<=n; i++){
		a+=b;
		a%=m;
		swap(a, b);
	}
	cout << b << endl;
	return 0;
}