/*
TASK:fib
LANG:C++
*/
#include<iostream>
using namespace std;
int main()
{ long long int n,m;
cin>>n>>m;
long long int f=0,l=1,b=1,a,c,i;
for(i=1;i<n;i++)
{ a=l;
    b=f+l;
l=b;
f=a;
}

cout<<b%m<<endl;

}
