#include<bits/stdc++.h>
using namespace std;
unsigned long long n,q,a[100000000]={0,1,1};
int main(){
    cin>>n>>q;
    for(unsigned long long i=3;i<=n%q;i++){
    	a[i]=(a[i-1]+a[i-2])%q;
	}
	cout<<a[n];
    return 0;
}

？？？