// Problem: H - Split in Sets
// Contest: Virtual Judge - 20240710 多校集训 div2 贪心与构造(pb)
// URL: https://vjudge.net/contest/639510#problem/H
// Memory Limit: 253 MB
// Time Limit: 1000 ms
// Date: 2024-08-15 15:40:06
// 
// Powered by CP Editor (https://cpeditor.org)

/*

*/
#include <bits/stdc++.h>
using namespace std;
inline long long read(){
    long long x=0,w=0;char c=0;
    while(!isdigit(c)) {w|=c=='-';c=getchar();}
    while(isdigit(c)) x=(x<<3)+(x<<1)+(c^48),c=getchar();
    return w?-x:x;
}
const long long mod=1e9+7;
long long n,k,ans,cnt=1;
vector<int> a;
long long fac[100500],inv[100500];
inline long long ksm(long long a,long long b){
	long long res=1;
	while(b){
		if(b&1){
			res=res*a%mod;
		}
		a=a*a%mod;
		b>>=1;
	}
	return res;
}
inline long long C(long long x,long long y){
	if(x<y){
		return 0;
	}
	return fac[x]*inv[y]%mod*inv[x-y]%mod;
}
inline long long str(long long x,long long y){
	long long res=0;
	for(int i=0;i<=y;i++){
		if(i&1){
			res=(res+mod-C(y,i)*ksm(y-i,x)%mod)%mod;
		}
		else{
			res=(res+C(y,i)*ksm(y-i,x)%mod)%mod;
		}
	}
	return res*inv[y]%mod;
}
void work(vector<int> a,int k,int dep){//k个盒子，二进制下第dep位
	int cnt0=0,cnt1=0;
	for(int i:a){
		if((i>>dep)&1){
			cnt1++;
		}
		else{
			cnt0++;
		}
	}
	ans=(ans+min(k-(cnt0>0),cnt1)*(1ll<<dep))%mod;
	if(dep==0){
		if(k>cnt1){
			cnt=cnt*str(cnt0,k-cnt1)%mod;
		}
		else{
			cnt=cnt*str(cnt1+1,k)%mod;
		}
		return;
	}
	if(k>cnt1){
		vector<int> b;
		for(int i:a){
			if((~i>>dep)&1){
				b.push_back(i);
			}
			else{
				ans=(ans+(i&((1<<dep)-1)))%mod;
			}
		}
		work(b,k-cnt1,dep-1);
	}
	else{
		vector<int> b;
		long long maxx=LONG_LONG_MAX;
		for(int i:a){
			if((i>>dep)&1){
				b.push_back(i);
			}
			else{
				maxx&=i;
			}
		}
		if(cnt0){
			b.push_back(maxx);
		}
		work(b,k,dep-1);
	}
}
int main(){ 
	n=read();
	k=read();
	for(int i=1,x;i<=n;i++){
		x=read();
		a.push_back(x);
	}
	fac[0]=1;
	for(int i=1;i<=n;i++){
		fac[i]=fac[i-1]*i%mod;
	}
	inv[n]=ksm(fac[n],mod-2);
	for(int i=n;i;i--){
		inv[i-1]=inv[i]*i%mod;
	}
	sort(a.begin(),a.end());
	work(a,k,30);
	cnt=cnt*fac[k]%mod;
	printf("%lld %lld",ans,cnt);
	return 0; 
}
/*

*/