HihoCoder1639 : 图书馆([Offer收割]编程练习赛36)(组合数学)

Posted hua-dong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HihoCoder1639 : 图书馆([Offer收割]编程练习赛36)(组合数学)相关的知识,希望对你有一定的参考价值。

描述

东方图书馆中有n种书,其中第i(1<=i<=n)种有a[i]本,同一种的两本书我们认为是相同的。

东方图书馆将要搬家,现在需要把所有书排成一列。问有多少种排列。

东方图书馆并不关心具体的方案数,他们只想知道方案数的末位数字是多少。

输入

第一行组数t

接下来t组数据

对于每组的第一行一个整数n,表示有多少种图书。

接下来一行,n个数字,表示每种书的本数a[i]。

对于30%的数据1 <= n <= 10, 1 <= a[i] <= 10

对于70%的数据1 <= n <= 100, 1 <= a[i] <= 100

对于100%的数据1 <= n <= 1000, 1 <= a[i] <= 1000000000000

输出

对于每组数据,输出一个0到9的数字,表示方案书的末位数字是多少。

样例输入

2
2
2 2
6
1 1 5 5 25 25

样例输出

6
8

 

以上是关于HihoCoder1639 : 图书馆([Offer收割]编程练习赛36)(组合数学)的主要内容,如果未能解决你的问题,请参考以下文章

HihoCoder1639 : 图书馆([Offer收割]编程练习赛36)(组合数学)

剑指offe 面试题5, 从尾到头打印链表

一本通1639Biorhythms

HNUSTOJ-1639 分糖果(几何)

1639. 拓扑顺序

51nod1639(组合数学)