#include<bits/stdc++.h>
#define int long long
using namespace std;
 
//板子 这里求出的x,y是方程ax+by=__gcd(a,b)的解
int exgcd(int a, int b, int &x, int &y) {
    if(b == 0) { x=1; y=0; return a; }
    int gcd = exgcd(b, a%b, y, x);
    y -= (a/b) * x;
    return gcd;
}
 
signed main(){
 
    int n,m,x;
    cin>>n>>m;
    int sum=0;
    for(int i=0;i<n;i++){
		cin>>x;
        sum+=x;
    }
    int a=n;
    int b=(n+1)*n/2;//换个元好看一点
    int bas1=__gcd(a,b);
    int bas2=__gcd(bas1,m);
    int k,y1;
    int gcdd=exgcd(bas1,m,k,y1);
    int ans=sum%bas2;
   	k=(k*((ans-sum)/bas2%m))%m;//这里每一步要对m取模，防止爆int
    int s,d;
    int w=exgcd(a,b,s,d);
   	s=((s*k)%m+m)%m;//这里控制答案为正，同时防止爆
    d=((d*k)%m+m)%m;    
    cout<<ans<<endl;
    cout<<s<<" "<<d;
    
    return 0;
}