UVA12983 The Battle of Chibi

题目描述

给定一个长度为 $N$ 的序列 $A_i$，求 $A_i$ 有多少个长度为 $M$ 的严格递增子序列。

输入格式

第一行一个整数 $T(1 ≤ T ≤ 100)$ ，表示共有 $T$ 组测试数据。每组数据描述如下：

第一行两个整数 $N \ M \ (1≤M≤N≤1000)$。

第二行 $N$ 个整数 $A_i \ (|A_i| \le 10^9)$。

输出格式

每组数据输出一个结果，每个结果占一行。

输出格式为“Case #x: y”，x为数据组别序号，从1开始，y为结果。

由于数据可能很大，请你输入对 $10^9+7$ 取模后的结果。

输入输出样例 #1

输入 #1

2
3 2
1 2 3
3 2
3 2 1

输出 #1

Case #1: 3
Case #2: 0