#include<stdio.h>

int main(void){

    int f1,f2,fn,M,N;
  
    scanf("%d%d",&N,&M);

    f1 = 0;
    f2 = 1;
    
    while(N >= 3){
    fn = f2 + f1;
    f1 = f2;
    f2 = fn;
    N = N - 1;    
    }     
    
    printf("%d\n",fn % M);
    
return 0;

}