Preparing NOJ

一页书的书

1000ms 65536K

Description:

一页书前辈作为一位得道高僧,在他无悔的生涯中创作了许多经典,被世人称作百世经纶。这一天有m个粉丝来膜拜书大,书大很开心,决定送他们每人一本经典。已知一页书一共创作了n部作品,每部作品分别有a1a2…an份藏本,那么书大一共可以有多少种送书的选择呢?(由于计算结果可能很大,请把结果对1000000007取模)

Input:

第一行是一个正整数T表示有T组数据

每组数据第一行是两个正整数n,m(n,m<=20)

第二行是n个正整数ai(ai<=20)

Output:

一个正整数k表示方法的总数对100000000710^9+7)取模的结果

Sample Input:

2

2 3
2 2

2 3
3 3

Sample Output:

6

8

Note:

本题由旧版NOJ导入,来源:LY:D

Info

NOJ

Provider NOJ

Code NOJ2033

Tags

Submitted 5

Passed 1

AC Rate 20%

Date 04/20/2019 10:03:10

Related

Nothing Yet