/*
TASK:fib
LANG:C++
*/
#include <iostream>

using namespace std;

long long n,i;

int a=1,b=1,p,m;

int main(){
    cin>>n>>m;
    p=n%2;
    n=n>>1;
    for(i=1;i<=n;i++){
        if((a=(a+b))>1000000000) a%=m;
        if((b=(a+b))>1000000000) b%=m;
    }
    if(p==1&&a<m) cout<<a<<"\n";
    else if (p==1) cout<<a%m<<"\n";
    else if(b<m) cout<<b<<"\n";
    else cout<<b%m<<"\n";
    return 0;
}
