import java.util.Scanner;

public class Main {
	static Scanner in = new Scanner(System.in);
	public static void main(String[] args){
		int n = in.nextInt(), m = in.nextInt();
		System.out.println(f(n, m) % m);
	}
	
	public static int f(int n, int m){
		if(n == 1) return 0;
		if(n == 2) return 1;
		else return f(n - 1, m) + f(n - 2, m) % m;
	}
}