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

def get_fib_value(term_num, divisor):
    last_value = 0
    value = 1
    for i in range(2, term_num):
        tmp = value
        value = (value % divisor) + last_value
        last_value = tmp
    return value

if __name__ == '__main__':
    main()