Письмо почтальона Печкина
Дорогие ребята!
Наблюдая за тем, как Шарик распиливал нестандартную шахматную доску, я также решил задать для вас задачку: “А сколько разных квадратных и прямоугольных (не считая квадратных) досок мог бы получить при распиливании Шарик из найденой им нестандартной прямоугольной шахматной доски размером MxN?”
Технические условия
Входные данные
В первой строке количество заданий Печкина K, в последующих K строках по два целых числа M и N (1 ≤ K, M, N ≤ 100), разделённых пробелом.
Выходные данные
Для каждого примера, заданного Печкиным, выведите в отдельной строке через пробел искомые количества сначала квадратных, а потом прямоугольных досок.
Информация о задаче
Лимит времени: 0.5 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 18% 55/67
Источник: III этап Всеукраинской олимпиады 2009-2010 г. Житомир
Классификация: Комбинаторика
Пример
Пример входных данных1 3 2 |
Пример выходных данных8 10 |
Пояснение: Шарик мог бы получить квадратных досок: 6 со стороной 1 и две со стороной 2 – всего 8, прямоугольных: 4 доски 2x1, 3 доски 1x2, 2 доски 3x1 и одну начальную доску 3x2 – всего 10.
| ← Наложение фигур | Список задач | Всего три кучки! → |