n = int(input()) m = int(input()) a = n // 2 b = n + 1 rezultat = (a % m * b % m) % m print(rezultat)