5.4.1 All Latin Squares (latin)

(latin.pas/c/cpp)

一种正方形的数字编排

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

PROGRAM NAME: latin

INPUT FORMAT

一行包含一个整数N

OUTPUT FORMAT

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

SAMPLE INPUT (file latin.in)

5

SAMPLE OUTPUT (file latin.out)

1344

USACO-USACO阶梯-第5章.严峻的挑战