Мы делаем ракеты

12 апреля буду петь в «Светлом прошлом»

Бесцельно напрягая мозг

Зачем образование я в муках получал?

Тимур Шаов

Разнообразия ради (чтоб мозги не заплесневели) пытаюсь решить задачку: дано c звёздочек, хочется их разместить, как на американском флаге: в n рядов и m столбцов, а в промежутках — ещё (n−1)·(m−1). Задача сводится к целочисленному решению уравнения
(n−1)·(m−1) + n·m = c
Кроме того, что (n−1)·(m−1) + n·m = 2·n·m−n−m+1 — нифига не помню. Зачем мне целый семестр читали дискретное программирование? Всё равно кроме полного перебора ничего не придумывается...
( дальнейший бред )