1155: USACO:拉丁正方形

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:4 Solved:0

Description

一种正方形的数字编排

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

是一个5×5的拉丁幻方,即每个1到5的整数在每行每列都出现且出现一次。 斜体文字 写个程序计算N×N的的拉丁幻方的总数且要求第一行是:

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

2<=N<=7

Input

一行包含一个整数N

Output

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

Sample Input Copy

5

Sample Output Copy

1344

Source/Category

加入题单

算法标签: