#include<iostream>
using namespace std;
int main()
{
long long a;
int b;
int d[3][3];
int c[3][3];
cin >> a >>b;
d[1][1] = 1;
d[1][2] = 1;
d[2][1] = 1;
d[2][2] = 0;
c[1][1] = 1;
c[2][1] = 0;
for(int i = 0; i < a; i++)
{
int r = c[1][1];
c[1][1] = d[1][1] * c[1][1] % b + d[1][2] * c[2][1] % b;
c[2][1] = r;
}
cout << c[2][1];
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgbG9uZyBsb25nIGE7CiAgICBpbnQgYjsKICAgIGludCBkWzNdWzNdOwogICAgaW50IGNbM11bM107CiAgICBjaW4gPj4gYSA+PmI7CiAgICBkWzFdWzFdID0gMTsKICAgIGRbMV1bMl0gPSAxOwogICAgZFsyXVsxXSA9IDE7CiAgICBkWzJdWzJdID0gMDsKICAgIGNbMV1bMV0gPSAxOwogICAgY1syXVsxXSA9IDA7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgYTsgaSsrKQogICAgewogICAgICAgIGludCByID0gY1sxXVsxXTsKICAgICAgICBjWzFdWzFdID0gZFsxXVsxXSAqIGNbMV1bMV0gJSBiICsgZFsxXVsyXSAqIGNbMl1bMV0gJSBiOwogICAgICAgIGNbMl1bMV0gPSByOwoKICAgIH0KICAgIGNvdXQgPDwgY1syXVsxXTsKCn0K