#include <bits/stdc++.h>

typedef long long s64;

s64 exgcd(s64 a, s64 b, s64 &x, s64 &y) {
    if (!b) { x = 1, y = 0; return a; }
    s64 d = exgcd(b, a % b, x, y);
    s64 z = x; x = y, y = z - (a / b) * y;
    return d;
}

int n, m;

int main() {
    scanf("%d%d", &n, &m);

    s64 sum = 0;
    for (int i = 1, x; i <= n; i ++) {
        scanf("%d", &x);
        sum = (sum + x) % m;
    }

    s64 x, y;
    s64 d = exgcd(n, 1ll * n * (n + 1) / 2, x, y);

    d %= m;
    x %= m; if (x < 0) x += m;
    y %= m; if (y < 0) y += m;

    if (!d) {
        printf("%lld\n", sum);
        puts("0 0");
        return 0;
    }

    s64 X, Y;
    s64 D = exgcd(d, m, X, Y);

    X %= m; if (X < 0) X += m;

    if (!D) {
        printf("%lld\n", sum);
        puts("0 0");
        return 0;
    }

    s64 step = sum / D;
    step = -step; step %= m; if (step < 0) step += m;

    printf("%lld\n", sum % D);
    printf("%lld %lld\n", x * X * step % m, y * X * step % m);

    return 0;
}