同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2069_排列宝石问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 37| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504297047699-Problem List-采集的数据-后羿采集器.html

Pro.ID

2069

Title

排列宝石问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2069

AC

Submit

Ratio

0.00%

时间&空间限制

Time Limit: 50000/50000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

现有n种不同形状的宝石，每种n颗，共n²颗。同一种形状的n颗宝石分别具有n种不同的颜色 c₁, c₂ , ..., c_n 中的一种颜色。欲将这n²颗宝石排列成n行n列的一个方阵，使方阵中每一行和每一列的宝石都有n种不同形状和n种不同颜色。

计算出对于给定的n，有多少种不同的宝石排列方案。

输入

输入只有一行，一个正整数n，0 < n < 9

输出

Description

计算出对于给定的n，有多少种不同的宝石排列方案。

Input

输入只有一行，一个正整数n，0 < n < 9

Output

输出宝石排列方案数

Sample Input

Sample Output

Author

John

样例输入

样例输出

提示