题目描述
路人甲的实验室有 n 瓶化学药品，编号为 0 到 n-1，你知道第 i 瓶只有和第 c[i]瓶放在一起才会发生爆炸。为了整理实验室，你需要将他们装进 k 个不同的盒子里。显然，为了你的生命安全，你不能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中不同的方案。为了降低难度，你只需要将答案 mod 1000000007。
输入格式
第一行一个整数 T，表示有 T组测试数据。
对于每组数据
第一行两个整数 n，k
第二行 n 个整数表示 c[i]
输出格式
对于每组数据输出一行一个整数。
样例输入
样例输出
注释
【数据规模及约定】
1 <= T <= 50
1 <= n <= 100
2 <= k <= 1000
0 <= c[i] < n,i ≠ c[i]
对于 30%的数据T,n,k <= 50
Error [ 更改语言 ] Language
讨论
