#include <iostream>

int mod(int a, int m)
{
    if (a >= 0) {
        return a % m;
    }

    return a % m + m;
}

int mod_plus(int a, int b, int m)
{
    return mod(mod(a, m) + mod(b, m), m);
}

int mod_times(int a, int b, int m)
{
    return mod(mod(a, m) * mod(b, m), m);
}

int mod_sub(int a, int b, int m)
{
    return mod(mod(a, m) - mod(b, m), m);
}

int main(void)
{
    int n, m;
    std::cin >> n >> m;

    // 1 + 2 + 3 + ... + n (mod m)
    // 1 + 2 + ... + n (mod m) = n * (n + 1) / 2 (mod m)
   
    int sum = n % 2 == 0 
            ? mod_times(n / 2, n + 1, m) 
            : mod_times(n, (n + 1) / 2, m);

    std::cout << sum << std::endl;
    
    return 0;
}