import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        long M = sc.nextLong();

        long F[] = new long[N+1];

        F[1]=0;
        F[2]=1;

        for(int i=3; i<N+1; i++){
            F[i] = F[i-2]+F[i-1];
            F[i] = F[i]%M;
        }
        System.out.println(F[N]);

       


	}
}