问题2764--I

2764: I

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 8
[状态] [讨论版] [提交] [命题人:]
题目描述
有一个长度为n的序列,Seraphine现在需要从中选取m个数字构成一个子序列。但是Seraphine有很严重的强迫症,如果这m个数字不是严格递增的,她会非常非常难受,因此她必须要从中选出一个即符合要求又满足严格递增的。如果有这样的子序列,请计算出有多少个。否则,输出0。(结果可能很大,对1e9 + 7取模)
输入

第一行一个数字T(1≤T≤100),表示测试用例数。

每组测试用例包含两行输入,第一行两个数字nm(1≤mn≤1000),含义同上。

第二行包含n个数字,表示一个序列。(序列中的任何一个数字的绝对值不超过1e9)

输出

每组测试用例包含一行输出,输出格式为

Case #x: y

x表示第x组测试用例(从1开始计数),y表示序列中包含的满足题目要求的子序列的个数。



样例输入 Copy
3
3 1
6 4 7
3 2
4 5 2
5 3
7 9 4 2 5
样例输出 Copy
Case #1: 3
Case #2: 1
Case #3: 0
来源/分类