#第N項フィボナッチ数
def fib(n):
    
    a = 0
    b = 1
    
    for k in range(2, n):
        s = b + a
        a = b
        b = s

    return s


#入力
s = input().split()

n = int(s[0])
m = int(s[1])

print(fib(n) % m)