#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <cmath>
#include <cstring>

using ll = long long;

const int N = 1e5 + 10;
ll n, m;
ll sum;


ll gcd(ll a, ll b)
{
	if (a < b) swap(a, b);
	return b ? gcd(b, a % b) : a;
}

int exgcd(int a, int b)
{
	int x1 = 1, x2 = 0, x3 = 0, x4 = 1;
	while (b)
	{
		int c = a / b;
		tie(x1, x2, x3, x4, a, b) = make_tuple(x3, x4, x1 - x3 * c, x2 - x4 * c, b, a - b * c);
	}
	return x1;
}
void solve()
{
	int n, m, sum = 0;
	cin >> n >> m;
	for (int i = 1, x; i <= n; i++)
	{
		cin >> x;sum += x;
	}
	int a = n, b = (n + 1) * n / 2;
	int p = gcd(a, b), g = gcd(p, m);
	cout << sum % g << '\n';
	int q = exgcd(p, m);
	q = q * (((sum % g - sum) / g) % m + m) % m;
	int s = exgcd(a, b),d = (p - a * s) / b;
	s = (s % m * q % m + m) % m;
	d = (d % m * q % m + m) % m;
	cout << s << ' ' << d << '\n';
}

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




//ll exgcd(ll a, ll b, ll& x, ll& y)
//{
//	if (!b)
//	{
//		x = 1;
//		y = 0;
//		return a;
//	}
//	int d = exgcd(b, a % b, y, x);
//	y -= a / b * x;
//	return d;
//}
//
//
//void solve()
//{
//	cin >> n >> m;
//	for (int i = 1;i <= n;i++)
//	{
//		ll t;
//		cin >> t;
//		sum += t;
//	}
//	ll y = 0, s = 0;
//	ll ans1 = sum % gcd(n, m);
//	ll ans2 = (sum + n * (n + 1) / 2) % gcd(n, m);
//	if (ans1 <= ans2)
//	{
//		cout << ans1 << '\n';
//		ll d = exgcd(m, n, y, s);
//		s = -s;
//		s *= (sum - ans1) / gcd(n, m);
//		//ll mod = m / gcd(m, n);
//		cout << (s % m + m) % m << ' ' << 0 << '\n';
//	}
//	else
//	{
//		cout << ans2 << '\n';
//		ll d = exgcd(m, n, y, s);
//		s = -s;
//		s *= (sum + n * (n + 1) / 2 - ans2) / gcd(n, m);
//		//ll mod = m / gcd(m, n);
//		cout << (s % m + m) % m << ' ' << 1 << '\n';
//	}
//}