-- coding: utf-8 --

while True: try: n = raw_input() num = n.split(" ") numero = [int(op)for op in num] n, m = numero if n > 1 and n < 109 and m > 3 and m < 106: a,b= 0,1 for i in range(0,n): a,b = b,a+b r = n % m c,d= 0,1 for i in range(0,a): c,d = d,c+d rw = a % m print c else: resul = n % m print resul except EOFError: break