/*
TASK:fib
LANG:C++
*/
#include<iostream>
#include<cmath>
using namespace std;
int main()
{ int n,m,i,a=1,b=1,c[10000],k=2,sr;
cin>>n>>m;
c[1]=a;
c[2]=b;
for(i=3;i<=n;i++,k++)
{ c[i]=c[k-1]+c[k];
}
cout<<c[n]<<endl;
sr=c[n]%m;
cout<<sr<<endl;
//system("pause");
}
