Как найти количество вариантов заполнения латинского квадрата?

Кажется похоже на правду получилось:
Число перестановок первой строки * число перестановок строк со второй по n.

n! * (n-1)!

Доказательство корректности: поскольку нам требуется составить n строк таким образом, что каждый из столбцов имеет ровно по 1 вхождению каждого из чисел, то справедливо рассматривать строки как циклы длины n. Рассмотрим всевозможные перестановки первой строки, их n!, для каждой из перестановок построим n циклов, это можно сделать 1 способом, зафиксируем положение первой строки, остальные перемешаем всевозможными способами, их (n-1)!, итого n!*(n-1)! вариантов. Дублей среди них нет, поскольку первая строка уникальна. В каждой строке все числа, поскольку это циклы, в каждом столбце тоже все числа, поскольку каждая строка - одна из всевозможных циклических перестановок.