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

int main(){
    long long int  m,n;
    cin>>n>>m;
    int f,f0=0,f1=1;
    //cout<<"1\n";
    for(int i=0;i<n;i++){
            f=f0+f1;
            f0=f1;
            f1=f;
           // cout<<f<<endl;
            }
    //cout<<f<<" "<<f0<<" "<<f1<<endl;
    cout<<f0%m<<endl;
             
    //system ("pause");
    return 0;
    }
