photon, это был
очень глупый и
очень ленивый код. Но я всё же и сам был удивлён тем, что для
![$n \leqslant 8$ $n \leqslant 8$](https://dxdy-04.korotkov.co.uk/f/b/c/6/bc6bc835357493c8d343b142437533c482.png)
всё считалось нормально, а при переходе к
![$n=9$ $n=9$](https://dxdy-04.korotkov.co.uk/f/3/6/f/36faef2233328aac16161a226bbad07282.png)
произошёл затык.
![$9! = 362880$ $9! = 362880$](https://dxdy-02.korotkov.co.uk/f/1/f/d/1fd6f654c36cf5035b0c6fef214710a482.png)
- совсем немного для компьютера, сделанного в этом веке.
Оно-то немного, но в данной задаче нужно не просто перебрать перестановки, а факторизовать эквивалентные по сдвигу и отражению. Таких в данной задаче будет
![$20160$ $20160$](https://dxdy-01.korotkov.co.uk/f/8/9/c/89c0c2f928bb48b38fca5e936ed6826b82.png)
(
A001710); выбрать среди них нужные для задачи это уже секундное дело. Именно факторизация перестановок у меня была построена так тупо, что для
![$n=9$ $n=9$](https://dxdy-04.korotkov.co.uk/f/3/6/f/36faef2233328aac16161a226bbad07282.png)
уже ничего не выдала.
UPD. Запоздало осознал ошибку. Нужно было сначала искать среди
![$9!$ $9!$](https://dxdy-04.korotkov.co.uk/f/f/4/b/f4b3dd1634496afc496adc110aabec6c82.png)
перестановок нужные по условию задачи, а уж вторым шагом факторизовать.