#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
	int n; ll m; cin>>n>>m;
	ll f0=0; ll f1=1; ll f2;
	for(int i=2; i<n; i++){
		f2=(f0+f1)%m;
		f0=f1; f1=f2;
	}
	cout<<f2<<endl;
}