logo AlgoBeat OnlineJudge
登录 注册

#213837. 霞む夏の灯(ending)

内存限制:32 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

夜空に咲く花を摘んで 摘下夜空中盛放的花

瞬く星を束ねて / 君にあげる 将闪烁繁星合成一束 / 送给你

ねぇ / どうして君は泣いているの 呐 / 你为什么在哭呢

...

揺らめく明かりを見ていた / どれも綺麗だけど 摇曳闪烁的烟火光芒 / 纵然每一朵都美丽绝伦

君の涙は止められないなぁ 却依旧止不住你的眼泪

—— 霞む夏の灯 - 猫村いろは / *Luna


夏天就要结束了。

烟火大会马上就要开始了,烟火大会的负责人小 L 采购了 种烟花。现在有一个残缺的演出顺序表 。如果 ,则代表第 场演出应该表演第 种烟花。你可以任意排列剩下烟花的演出顺序,但是要求每种烟花都必须演出恰好一次。

定义第 种烟花的精彩度为,如果其在第 个演出,它的精彩度为 。烟花大会的精彩度定义为所有烟花精彩度的乘积。小 L 希望知道,对于所有可能的烟花的排列顺序,烟火大会的精彩度之和。这里定义两个排列 不同当且仅当存在 使得 。由于这个数会很大,你只需要输出对 取模的结果即可。

形式化题意:给定 和长为 的序列 ,以及长为 的序列 ,你需要求出 取模的值。

输入格式

第一行两个正整数

第二行 个正整数,代表

第三行 个正整数,代表

输出格式

你只需要输出一个数,代表答案。

样例

样例输入 1

3 2
2 3 1
-1 -1 -1

样例输出 1

64

样例输入 2

9 4
11 45 14 1919 810
-1 -1 -1 -1 -1 -1 -1 -1 -1

样例输出 2

452171515

样例输入 3

10 1
3 5
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1

样例输出 3

244007436

样例输入 4

10 1
3 5
2 -1 -1 5 -1 -1 -1 1 -1 -1

样例输出 4

951753292

样例输入 5

4 2
4 2 3
3 -1 -1 2

样例输出 5

117

样例输入 6

10 3
114 514 191 9810
9 -1 2 -1 -1 -1 6 -1 -1 5

样例输出 6

544409251

数据范围与提示

本题采用捆绑测试

  • Subtask 1(1 pts):
  • Subtask 2(2 pts):
  • Subtask 3(1 pts):
  • Subtask 4(3 pts):
  • Subtask 5(5 pts):
  • Subtask 6(5 pts):
  • Subtask 7(13 pts):
  • Subtask 8(15 pts):
  • Subtask 9(15 pts):
  • Subtask 10(40 pts):无特殊限制。

对于 的数据,

题目保证对于任意一对 ,都有


待在她身旁,像这样闲聊些无聊的话题,甚至让我感到舒坦。所以我才会想继续和她在一起的。

「以前啊。我还曾想说要成为魔法使的呢。既可爱又帅气。嘛、知道了那是无法成为的后,就只能以自己的方式生活下去了」

悠然地走着时,烟火的光芒映入眼帘。差不多要进入高潮了,射向空中的烟火比刚才增加不少。

「如果是魔法使的话,是不是就能让所有人都展露笑容了呢」