i,m;
long long x,y,t;
main(){
    y=1;
    scanf("%d%d",&i,&m);
    while(--i)t=(x+y)%m,x=y,y=t;
    printf("%d",x);
    return 0;
}