import java.util.*;
import static java.lang.System.*;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		int n = sc.nextInt();
		int m = sc.nextInt();
		Long A = 0L;
		Long B = 1L;
		Long C = A+B;
		for (int i=3; i<n; i++) {
			A = B;
			B = C;
			C = (A+B)%m;
		}
		out.println(C);
	}
}