#include <stdio.h>
int dp[100000000];
int main(void){
    int n,m,i;
    scanf("%d%d",&n,&m);
    dp[0]=0;
    dp[1]=1;
    for(i=2;i<n;i++){
        dp[i]=(dp[i-2]+dp[i-1])%m;
    }
    printf("%d\n",dp[n-1]);
}