#include <stdio.h>
void main(void){
    int n = 0 , m = 0;
    scanf("%d %d",&n,&m);

     long long int lastTime = 0 , total = 1 ,result = (lastTime + total) % m;
    for(int i = 3 ; i < n ; i++){
        lastTime = total;
        total = result;
        result = (lastTime + total) % m;
    }
    printf("%lld",result);
}