Решение задачи Шахматы - 2 с Acmp

Без пояснения   Просмотров: 26


Требуется найти число способов расставить на шахматной доске N×N K ладей так, чтобы они не били друг друга. Все ладьи считаются одинаковыми.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n, k;
    cin >> n >> k;
    int c = 1, x = 1;
    for(int i = 0; i < k; ++i){
        c = c * (n - i) * (n - i);
        x = x * (i + 1);
    }
    cout << c/x;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться