#include<bits/stdc++.h>
#define int long long
#define p_b push_back
#define m_p make_pair
#define pii pair<int,int>
#define fi first
#define se second
#define ls k<<1
#define rs k<<1|1
#define mid ((l+r)>>1)
#define gcd __gcd
#define lowbit(x) (x&(-x))
using namespace std;
int rd(){
	int x=0,f=1; char ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())if (ch=='-') f=-1;
	for(;ch>='0'&&ch<='9';ch=getchar())x=(x<<1)+(x<<3)+(ch^48);
	return x*f;
}
const int N=1e5+5,INF=0x3f3f3f3f3f3f3f3f,mod=1e9+7;

int ksm(int a,int b){
	int ans=1;
	while(b){
		if(b&1) ans=ans*a%mod;
		a=a*a%mod,b>>=1;
	}
	return ans;
}
int jc[N+5],jc_inv[N+5];	
void init(){
	jc[0]=1;
	for(int i=1;i<=N;i++) jc[i]=jc[i-1]*i%mod;
	jc_inv[N]=ksm(jc[N],mod-2);
	for(int i=N;i>=1;i--) jc_inv[i-1]=jc_inv[i]*i%mod;
}
int C(int n,int m){
	return jc[n]*jc_inv[m]%mod*jc_inv[n-m]%mod;
}
int A(int n,int m){
	return jc[n]*jc_inv[m]%mod;
}
int n,k;
int a[N];
void add(int &x,int y){
	x+=y;
	if(x>mod) x-=mod;
}
pii solve(int d,int k,int n){
	if(d<0){
		int res=0;
		for(int i=0;i<=k;i++){
			if((k-i)&1) add(res,(mod-C(k,i)*ksm(i,n)%mod)%mod);
			else add(res,C(k,i)%mod*ksm(i,n)%mod);
		}
		return m_p(0,res);
	}
	int cnt=0,j=0,sum=0;
	for(int i=1;i<=n;i++) if((a[i]>>d)&1) cnt++;
	if(cnt==0) return solve(d-1,k,n);
	if(cnt==n){
		for(int i=1;i<=n;i++) a[i]-=(1ll<<d);
		pii res=solve(d-1,k,n);
		add(res.fi,k*(1ll<<d)%mod);
		return res;
	}
	if(cnt<k){
		for(int i=1;i<=n;i++){
			if(!((a[i]>>d)&1)) a[++j]=a[i];
			else add(sum,a[i]);
		}
		pii res=solve(d-1,k-cnt,j);
		add(res.fi,sum);
		res.se=res.se*A(k,cnt)%mod;
		return res;
	}
	int tmp=(1ll<<30)-1;
	for(int i=1;i<=n;i++){
		if((a[i]>>d)&1) a[++j]=a[i];
		else tmp&=a[i];
	}
	a[++j]=tmp;
	pii res=solve(d-1,k,j);
	add(res.fi,(k-1)*(1ll<<d)%mod);
	return res;
}
	
signed main(){
	n=rd(),k=rd();
	for(int i=1;i<=n;i++) a[i]=rd();
	init();
	pii ans=solve(29,k,n);
	printf("%lld %lld\n",ans.fi,ans.se);
	return 0;
}