Проблема Николая

2 способи відрізняються, якщо відрізняється взаємний порядок відвідування хоч однієї пари дітей.

я тоже условие не понял

для понимания фразы "сколькими способами", следует понимать что два способа A и B отличаются, если существует такое K < n, что для всех i <= K, A[i] = B[i], а A[K + 1] != B[K + 1], где способы A и B последовательность номеров детей которые получали подарки в соответствующем порядке.

Please Give Me This Zadaca