/*
TASK: fib
LANG:C++
*/
#include<cstdio>
#include<iostream>
using namespace std;

unsigned n,m,nf;

unsigned fib(unsigned i)
{
     if(i==1) return 1;
     if(i==2) return 1;
     return fib(i-1)+fib(i-2);
}

int main()
{
 nf=0;
 scanf("%u%u",&n,&m);
 cout<<fib(n)%m<<endl;
 system("PAUSE");
 return 0;
}
     
