{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给定一个长度为 $n$ 的数组 $a[1..n]$ ,有一幅完全图,满足 $(u,v)$ 的边权为 $a[u] xor a[v]$\r\n求边权和最小的生成树,你需要输出边权和还有方案数对 $1e9+7$ 取模的值\r\n注意边权和是不需要取模的\r\n注意边权和是不需要取模的\r\n注意边权和是不需要取模的\r\n(重要的事情要说三遍)"}},{"title":"Input","value":{"format":"MD","content":"第一行一个正整数 $n$\r\n第二行 $n$ 个整数表示 $a[1..n]$\r\n$1\\le n\\le 10^5$\r\n$0\\le a[i] \u003c 2^30$"}},{"title":"Output","value":{"format":"MD","content":"第一行输出边权和\r\n第二行输出方案数"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n2 2 3 4 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}