#include<bits/stdc++.h>
int main(){
    long long n,mod;std::cin>>n>>mod;
    long long x=0,y=1;
    for(long long i=0;i<n-2;i++){
       std::swap(x,y);
       y+=x;
       y%=mod;
    }
    std::cout<<y<<std::endl;
}