P96886

5.4.1All Latin Squares 拉丁正方形 一种正方形的数字编排

难度 未定
讨论 统计 0通过 1提交 0%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

一种正方形的数字编排

1 2 34 5
2 1 45 3
3 4 51 2
4 5  2 3 1
5 3 12 4

是一个 5*5的拉丁正方形,每个1到5的整数在每行每列都出现且出现一次. 写个程序计算 N*N的的拉丁正方形的总数且要求第一行是:

1 2 3 4 5.......N

你的程序应该算称呼任意的从2到7的 N(Your program should work for any N from 2 to 7)

输入

一行包含一个整数 N

 

输出

只有一行没,表示拉丁正方形的个数,且拉丁正方形的第一行为 1 2 3 N.

 

样例

样例 1
输入
5
输出
1344

来源

USACO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交