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