首页 > 试题广场 >

宝石装箱

[编程题]宝石装箱

${n}$ 颗宝石装进 ${n}$ 个箱子使得每个箱子中都有一颗宝石。第 ${i}$ 颗宝石不能装入第 ${a_i}$ 个箱子。求合法的装箱方案对 ${998244353}$ 取模。

两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱子中。

第一行一个整数。
第二行个整数。

输出一行一个整数表示答案。

示例1

输入

2
1 2

只有一种合法的装箱方案。

示例2

2
1 1

没有合法的方案。

示例3

8
7 3 3 2 5 4 1 8

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 0收藏 21浏览

宝石装箱

扫一扫，把题目装进口袋