#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=1e5+10,mod=1e9+7;
int n,k,sum,pro,a[maxn],b[maxn],jc[maxn]={1},inv[maxn]={1};
int ksm(int a,int b){
	int c=1;
	while(b){
		if(b&1)c=c*a%mod;
		a=a*a%mod;b>>=1;
	}
	return c;
}
signed main(){
	cin>>n>>k;sum=0;pro=1;
	for(int i=1;i<=n;i++)
		jc[i]=jc[i-1]*i%mod,inv[i]=ksm(jc[i],mod-2);
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=30;i>=0;i--){
		int tmp=(1ll<<31)-1,tot=0,cnt=0;
		for(int j=1;j<=n;j++)cnt+=a[j]>>i&1;
		if(cnt<k){
			pro=(pro*jc[k]*inv[k-cnt]%mod)%mod;
			for(int j=1;j<=n;j++){
				if((a[j]>>i)&1)sum+=a[j];
				else b[++tot]=a[j];
			}
			k-=cnt,n=tot;
			for(int j=1;j<=n;j++)a[j]=b[j];
		}else if(cnt==n)sum+=(1ll<<i)*k;
		else{
			sum+=(1ll<<i)*(k-1);
			for(int j=1;j<=n;j++){
				if(a[j]>>i&1)b[++tot]=a[j];
				else tmp&=a[j];
			}
			b[++tot]=tmp,n=tot;
			for(int j=1;j<=n;j++)a[j]=b[j];
		}
		for(int j=1;j<=n;j++)a[j]&=(1ll<<i)-1;
	}
	int ans=0;
	for(int i=0;i<=k;i++)
		ans=(ans+((k-i)&1?mod-1:1)*ksm(i,n)%mod*inv[i]%mod*inv[k-i]%mod*jc[k]%mod)%mod;
	cout<<sum<<" "<<pro*ans%mod;
	return 0;
}