[an error occurred while processing the directive]

<p class=header>Задача 15-1. Шахматы<br><i>(Разбор)</i></p>
<p>Ответ задачи вычисляется по формуле N<sup>2</sup>*(N-1)<sup>2</sup>*
...*(N-K+1)<sup>2</sup>/K!. Действительно, первую ладью можно поставить
в любую из N<sup>2</sup> клеток - при этом она побьет 2*(N-1)+1 клеток.
Соответственно, вторую ладью можно поставить N<sup>2</sup>-(2*(N-1)+1)=
(N-1)<sup>2</sup> способами. И так далее до K-й, которую можно поставить
в любую из (N-K+1)<sup>2</sup> еще не битых клеток. А поскольку порядок
выставления ладей не существенен, то надо поделить полученное произведение
на количество способов перенумеровать K ладей, т.е. K!.</p>

<p>В данной задаче ограничения подобраны так, что все вычисления не выходят
за пределы стандартных целочисленных типов.</p>

[an error occurred while processing the directive]