#include<bits/stdc++.h>
#define int long long
#define endl '\n';
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef double db;
const int N=5e5+10,inf=1e9+10;
int n,m,k,sum=0,mod,ns[N];
int vis[N];
ll exgcd(ll a,ll b,ll &x,ll &y)
{
	if(!b)
	{
		x=1;y=0;
		return a;
	}
	else
	{
		ll tx,ty;
		ll d=exgcd(b,a%b,tx,ty);
		x=ty;y=tx-(a/b)*ty;
		return d;
	}
}
int cacu(){
    int res=n*(n+1)/2;
    return res;
}
void judge(int s,int d){
    int res=0;
    res=s*n+cacu()*d;
    for(int i=1;i<=n;i++){
        res+=ns[i];
    }
    cout<<res%mod;
}
void solve(){
    cin>>n>>mod;
    for(int i=1;i<=n;i++){
        cin>>ns[i];
        sum+=ns[i];
    }
    int a=n,b=cacu();
    int g1=__gcd(a,b);
    int g2=__gcd(g1,mod);
    int ans=sum%g2;
    int tk1=0,temp=0;
    int d=exgcd(g1,mod,tk1,temp);
  //  cout<<g1<<" "<<mod<<endl;
    int k1=(ans-sum)/d*tk1;

    int x=0,y=0;
    d=exgcd(a,b,x,y);
    int all=k1*g1;
  //  cout<<x<<" "<<y<<endl;
   // cout<<all<<" "<<d<<endl;
    x=x*all/d;
    y=y*all/d;
  //  cout<<x<<" "<<y<<endl;
    cout<<ans<<endl;
    cout<<(x%mod+mod)%mod<<" "<<(y%mod+mod)%mod<<endl;
    if(mod==998244353)judge((x%mod+mod)%mod,(y%mod+mod)%mod);




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