5913: Prime Number
内存限制：256 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：7
通过：4
题目描述
C、 素数
Simon有一个素数x和一个非负整数a1，a2，。。。，一
西蒙非常喜欢分数。今天他在一张纸上写下了数字
。西蒙把所有分数都引向一个公分母并求和后，他得到了一个分数：
其中t等于xa1+a2++现在西蒙想减少所得分数。
。西蒙把所有分数都引向一个公分母并求和后，他得到了一个分数：其中t等于xa1+a2++现在西蒙想减少所得分数。
帮助他，找到数字s和t的最大公约数。由于GCD可能相当大，请将其除以数字1000000007（109+7）后打印为余数。
Examples
Input
2 2 2 2
Output
8
Input
3 3 1 2 3
Output
27
Input
2 2 29 29
Output
73741817
Input
4 5 0 0 0 0
Output
1
输入格式
输入
第一行包含两个正整数n和x（1≤n≤105，2≤x≤109）−数组的大小和素数。
第二行包含n个空格分隔的整数a1，a2，。。。，an（0≤a1≤a2≤…≤an≤109）。
输出格式
输出
打印一个数字——问题的答案，模1000000007（109+7）。
输入样例 复制
2 2
2 2输出样例 复制
8数据范围与提示
在第一个样本中
。因此，问题的答案是8。
在第二个样本中
。问题的答案是27，351=13.27，729=27.27。
在第三个样本中，问题的答案是1073741824mod1000000007=73741817。
在第四个样本中
。因此，问题的答案是1。
。因此，问题的答案是8。在第二个样本中
。问题的答案是27，351=13.27，729=27.27。在第三个样本中，问题的答案是1073741824mod1000000007=73741817。
在第四个样本中
。因此，问题的答案是1。