素数
TimeLimit: 1000ms MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
给定素数x，和数列ai。
给定式子
设这个式子的结果是s/t，且t=x^(a1+a2+...+an)
求这个式子的结果中，s和t的最大公约数
这个最大公约数可能很大，所以请输出模10^9+7的结果
设这个式子的结果是s/t，且t=x^(a1+a2+...+an)
求这个式子的结果中，s和t的最大公约数
这个最大公约数可能很大，所以请输出模10^9+7的结果
Input
多组测试数据
每组第一行有两个整数n和x（1<=n<=10^5 , 2<=x<=10^9），分别表示数组a的长度和素数x。
第二行是n个整数表示a数组。（0<=a1<=a2<=...<=an<=10^9）
每组第一行有两个整数n和x（1<=n<=10^5 , 2<=x<=10^9），分别表示数组a的长度和素数x。
第二行是n个整数表示a数组。（0<=a1<=a2<=...<=an<=10^9）
Output
每组数据输出一个整数表示答案模10^9+7的值。
SampleInput 1
2 2
2 2
3 3 1 2 3
SampleOutput 1
8
27
提示： 第一个样例：s/t = 1/4+1/4 = (4+4)/16 = 8/16 所以输出8。 第二个样例：s/t=351/729,输出27,因为351=27*13,729=27*27
SampleInput 2
2 2
29 29
SampleOutput 2
73741817
提示： 答案是1073741824%1000000007=73741817
SampleInput 3
4 5
0 0 0 0
SampleOutput 3
1
答案是： 1/1+1/1+1/1+1/1=4/1。因此输出1