3236:不喜欢的数字-2

时间限制:2 S   /  内存限制:65536 KB
AC:72   /  Submit:170
问题描述

有5张分别写有1、2、3、4、5的数字牌,现在要把这5张牌分别分给5个小朋友,每个小朋友分到1张牌。不过这些小朋友都有1个自己不喜欢的数字,坚决不想要写有那个数字的牌,如果拿到就会闹翻天。为了维持小朋友的和谐,要避免出现小朋友拿到不喜欢的数字牌的情况。

现在已知每个小朋友不喜欢的数字(1个小朋友对应1个数字,可能会有多个小朋友共同不喜欢同一个数字的情况),问有多少种不同的卡牌分配方法?

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=200)

每组案例由5个整数构成,分别表示第1、2、3、4、5个小朋友不喜欢的数字。(每个数字都在1到5之间,有可能有相同的数字)

输出描述

针对每组案例,输出一个整数,表示有多少种不同的卡牌分配方法。

每组案例输出完都要换行。

样例输入复制样例

2

3 3 3 3 3

1 2 3 4 5

样例输出

0

44

相关

厦门大学嘉庚学院第八届编程大赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1