def main():
    N, M = map(int, input().split())
    print(get_fib_value(N) % M)

def get_fib_value(term_num):
    value = 0
    for i in range(term_num):
        if i == 0:
            value = 0
        elif i == 1:
            value = 1
            last_value = 0
        else:
            tmp = value
            value = value + last_value
            last_value = tmp
    return value

if __name__ == '__main__':
    main()