#import pdb; pdb.set_trace()
import sys

def main():
    (n,m) = map(int,raw_input().split())
    
    n0 = 0
    n1 = 1
    
    for i in range(n - 2):
        
        tmp = n1
        n1 = (n1 + n0)% m
        n0 = tmp 
    
    print n1
    
if __name__ == '__main__':
    main()