import math

input_list = list(map(int,input().split()))
n, m = input_list

n -= 1
fn = (((1 + math.sqrt(5)) / 2) ** n - ((1 - math.sqrt(5)) / 2) ** n) / math.sqrt(5)
res = int(fn) % m

print(res)