#include <bits/stdc++.h>
#define REP(i,n,N) for(int i=(n);i<(int)N;i++)
#define p(s) cout<<(s)<<endl
typedef long long ll;
using namespace std;

int main() {
	ll n,m;
	cin>>n>>m;
	ll a1=0,a2=1;
	ll a3;
	REP(i,0,n-2){
		a3=a2+a1;
		a3%=m;
		a1=a2;
		a2=a3;

	}
	p(a3);
	return 0;
}