/ Vijos / 题库 /

填数游戏

填数游戏

背景

某天,curimit在家无聊ing。突然发现了一个表格,于是他开始玩起了填数游戏。。。

描述

curimit有一个3*n的表格,他首先将这个表格前两行填上两个1~n的排列,并保证每一列上没有相同的数字。

下面,他要求你在最后一行填入一个1~n的排列,并且要求每一列上没有相同的数字。

他想知道,最后一行一共有多少种填数的方案。

格式

输入格式

第一行,一个n。(1<=n<=100)
第二行,n个数。(1~n的一个排列)
第三行,n个数。(1~n的一个排列)
数据保证:没有一列的两个数相同。

输出格式

一行,填数的方案数。

样例1

样例输入1

4
2 3 1 4
4 1 2 3

样例输出1

2

限制

全部1秒。

提示

两种填数方案:
2 3 1 4
4 1 2 3
1 4 3 2

2 3 1 4
4 1 2 3
3 2 4 1

来源

curimit

信息

ID
1539
难度
9
分类
组合数学 点击显示
标签
递交数
180
已通过
10
通过率
6%
上传者

相关

在下列训练计划中:

RP++分类题库