#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, m;
int s,d;
int xx,yy;
int exgcd(int a, int b, int &x, int &y)// 拓欧
{
    if (b == 0)
    {
        x = 1;
        y = 0;
        return a;
    }
    int d = exgcd(b, a % b, y, x);
    y -= (a / b) * x;
    return d;
}
int e;



void solve () {
    cin>>n>>m;
    int sum=0;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        sum+=x;
    }
    int a=n,b=(n+1)*n/2;
    int k=gcd(a,b);
    exgcd(a,b,s,d);
    s=(s%m);
    d=(d%m);
    sum%=m;
    int res=exgcd(k,m,xx,yy);
    xx%=m,yy%=m;
    xx=(((-sum)*xx/res)%m+m)%m;
    
    cout<<(((sum)%m+a*s%m*xx%m+b*d%m*xx%m)%m)<<endl;
    cout<<((s*xx%m+m)%m)<<" "<<((d*xx%m+m)%m)<<endl;


}
signed main () {
    int T = 1; 
    std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    //cin>>T;
    while (T --) solve ();
    return 0;
}