### 问题描述 小蓝有一个质数 $x$ 和若干非负整数 $a_1,a_2,\dots,a_n$。 小蓝很喜欢分数。今天，他在纸上写出了一个数 $\frac{1}{x^{a_1 }}+\frac{1}{x^{a_2 }}+\dots+\frac{1}{x^{a_n }}$。小蓝通分并计算出这个和式之后得到了一个分数 $\frac{s}{t}$，其中 $t=x^{a_1+a_2+\dots +a_n }$。现在，小蓝希望化简这个结果。 请帮助小蓝求出 $s$ 和 $t$ 的最大公因数。因为这个最大公因数可能很大，输出它对 $10^9 +7$ 取模后的结果即可。 ### 输入格式 输入第一行包含两个整数 $n,x$，含义见上文。 输入第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示小蓝的 $n$ 个非负整数。 ### 输出格式 输出一个整数，表示模 $10^9 +7$ 意义下问题的答案。 ### 样例输入 ``` 2 2 2 2 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{10^5 },2\leq{x}\leq{10^9 },0\leq{a_1}\leq{a_2}\leq{\dots}\leq{a_n}\leq{10^9 }$。