问题描述:现有n种不同形状的宝石,每种n颗,共n颗.同一种形状的n颗宝石分别具有n种不同的颜色中
问题描述:现有n种不同形状的宝石,每种n颗,共n颗.同一种形状的n颗宝石分别具有n种不同的颜色中的一种颜色.欲将这n2颗宝石排列成n行n列的一个方阵,使方阵中每行和每列的宝石都存n种不同形状和n种不同颜色.试设计一个算法,计算出对于给定的,有多少种不同的宝右排列方案.
算法设计:对于给定的n计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n(0<n<9).
结果输出:将计算的宝石排列方案数输出到文件output.txt.