Sülh Vəzirleri#4445
Məlumdur ki, 8×8 ölçülü şahmat taxtasında 8 vəziri elə yerləşdirmək mümkündür ki, onlar bir-birini vurmurlar. İndi isə n vəziri n×n ölçülü şahmat taxtasında elə yerləşdirməyə çalışın ki, onlar bir-birini vurmadan yerləşsinlər.
Proqramınız bu yerləşdirmə yollarının sayını müəyyən etməlidir.
Proqram giriş olaraq n təbii ədədini alır, burada n maksimum 10 ola bilər.
Proqram yalnız bir ədəd çıxarmalıdır: n×n taxtasında vəzirlərin bir-birini vurmadan yerləşdirilmə sayını.
Nümunə 1