问题 1106. -- xry111的排列

1106: xry111的排列

时间限制:4000 ms 内存限制:128 MB
提交:147 解决:19
[ 提交][ 状态][ 讨论版]

题目描述

fpcsong有一天闲着无聊,就拿了一张纸,写下了n个数a1, a2, ..., an,问xry111这些数的全排列的个数是多少。xry111说不就是n!么,然而fpcsong说你个SB,这些数有好多重复的。于是xry111就傻眼了,快帮帮他吧。

fpcsong讨厌高精度,所以如果答案超过了1018,就输出“Look, shability!”

输入

多组数据(最多100组)。

每组数据,第1行,一个整数n。之后1行,包含n个整数a1, a2, ..., an,用空格分割。

对于90%的数据,有0
对于100%的数据,有060≤ai≤1000

注意:输入文件较大,请使用较快的IO。

输出

对于每组数据输出1行,若答案不超过1018,输出答案,否则输出“Look, shability!”

样例输入

4 0 0 0 1 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

样例输出

4 Look, shability! 1

提示

对于样例14个可能的排列为:
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1

对于样例2,答案显然是20!,即2432902008176640000,超过了1018

对于样例3,唯一可能的排列是:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

来源

[ 提交][ 状态][ 讨论版]
Baidu
map