主页 讨论版 问题 名次 状态 统计
欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~
问题 F: xry111的排列

问题 F: xry111的排列

时间限制: 4 Sec  内存限制: 128 MB
提交: 116  解决: 5
[提交][状态][讨论版]

题目描述

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<n≤100
对于100%的数据,有0<n≤1060≤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

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