#include<bits/stdc++.h>
using namespace std;
long long fbnq(int n){
	if(n==1||n==2)return 1;
	if(n>2)return(fbnq(n-1)+fbnq(n-2));
}
int main()
{
	long long n,p;
	cin>>n>>p;
	cout<<fbnq(n)%p;
}

只想试一试，可实力不允许！！！