#include <iostream>
#include <algorithm>
#include <cmath>
#include <map>

#define ll long long
#define F first
#define S second
#define pb push_back
#define mp make_pair



using namespace std;

ll gcd(ll a, ll b) {
    if(b == 0)
        return a;
    return gcd(b, a % b);
}



ll binpow(ll a, ll b , int mod) {
    ll res = 1;
    a %= mod;
    while(b > 0) {
        if(b & 1){
            res = res * a;
            res %= mod;
        }
        a = a * a;
        a %= mod;
        b >>= 1;
    }
    return res % mod;
}

int main(){
    long long n , m , i;
    cin >> n >> m;
    long long sum = 0 , a;
    for(i = 0 ; i < n ; i ++){
        cin >> a;
        sum += a;
    }
    long long k = gcd(gcd(n , n*(n + 1)/ 2) , m);
    
    long long res = sum % k;
    cout << res << '\n';//hariu;
    long long resres;
    if(gcd(n , m) == k){
        resres = binpow(n/k , m/k-1 , m/k);
        res -= sum;
        while(res < 0)res += m;
        res /= (resres * n % m);
        cout << resres * res << " 0";
        
    }
    else {
        resres = binpow(n*(n + 1)/2/k, m/k - 1 , m/k);
        res -= sum;
        while(res < 0)res += m;
        res /= (resres *n *(n + 1) / 2 % m);
        cout << "0 " << resres * res<< ' ';
    }
}