n, m = map(int, input().split()) def fuct(n): if n == 1: return 1 else: return n + fuct(n-1) if n >= m: print("0") else: print(fuct(n) % m)