import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long N = sc.nextLong();
        long M = sc.nextLong();
        System.out.println(fucntion(N,M));
    }
    static long fucntion(long N, long M){
        long A = 0;
        long B = 1;
        if(N==0)return A;
        for(int i=2; i<N; i++){
            long C = (A+B)%M;
            A=B;
            B=C;
        }
        return B;
    }
}