a,b=34,55
n,m=map(int,input().split())
for _ in [0]*(n-10):a,b=b,(a+b)%m
print(a)