U250171 【MOVE0006】数字

题目背景

本题为本人搜集,如有版权问题,请联系。

题目描述

给你n 个0~9 的数字,请你把它们排成一个不含前导0 的n 位数,满足这个数是233 的倍数。求有多少种可行的方案。 (我们把n 个数字从1~n 标号,两个方案不同当且仅当标号序列不同)

输入格式

第一行一个数n。 第二行n 个空格隔开的数,为给你的数。保证至少有一个不为0。

输出格式

一行一个数,表示方案数。

说明/提示

1≤n≤10 样例分析: 两种方案分别是:2330 和2330。(注意两个3 是视作不同的)