АВ-матрицы

Задачу добавил: g_gut

Успешно сдано решений: 4

Сколько существует матриц N-го порядка, каждый из элементов которых равен целому числу A или B (A не равно B), а определитель матрицы равен K?

Входной файл содержит в одной строке четыре целых числа – значения N, A, B и K через пробел (2<=N<=4, ‑100<=A,B<=100, -30000<=K<=30000).

Выходной файл содержит одно целое число.

Пример входного и выходного файлов:

Входной файл: 2 1 2 -3

Выходной файл: 1