submultiple

题目描述

设函数g(N)表示N的约数个数。现在给出一个数M，求出所有M的约数x的g(x)的K次方和。

---

输入格式

第一行输入N，K。N表示M由前N小的素数组成。接下来N行，第i+1行有一个正整数Pi，表示第Ai小的素数 有 Pi次。等式：

---

输出格式

输出一个数，表示答案。只需输出最后答案除以1000000007的余数。

---

样例输入

2 3
1
3

---

样例输出

900
【样例说明】
M=2^1*3^3=54
M的约数有1,2,3,6,9,18,27,54.约数个数分别为1,2,2,4,3,6,4,8.
Answer=1^3+2^3+2^3+4^3+3^3+6^3+4^3+8^3=900


编号	N	K	Pi<= 1="" 2="" 3="" 4="" 5="" 6="" 7="" 8="" 9="" 10="" 11="" 12="" 13="" 14="" 15="" 16="" 17="" 18="" 19="" 20="" 50="" 60="" 70="" 80="" 99="" 100="" 110="" 250="" 350="" 999="" 4321="" 4687="" 5000="" 5216="" 8080="" 10000="" 10086="" 64970="" 71321="" 100000="" 17651851="" 20101125="" 123456789="" 368756432="" 836954247="" 1073741823="" 2^31-1="" 2^63-1="" <="" pre="">
提示
没有写明提示
题目来源
没有写明来源