PID730 / 混合药品 Mixing Chemicals
题目描述

路人甲的实验室有 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
C C++ Pascal
相关讨论
查看更多讨论
发布新讨论 讨论