def fib_mod(n,m):
    if n < 2:
        return n
    return (fib_mod(n-2,m) + fib_mod(n-1,m)) % m

print((lambda n,m: fib_mod(n-1,m))(*[int(_) for _ in input().split()]))