Description 设函数g(N)表示N的约数个数.现在给出一个数M,求出所有M的约数x的g(x)的K次方和. Input 第一行输入N,K.N表示M由前N小的素数组成.接下来N行,第i+1行有一个正整数Pi,表示第Ai小的素数 有 Pi次.等式: Output 输出一个数,表示答案.只需输出最后答案除以1000000007的余数. Sample Input 2 3 1 3 Sample Output 900 [样例说明] M=2^1*3^3=54 M的约数有1,2,3,6,9,18,27,…