eolymp
Задачи

Письмо почтальона Печкина

Письмо почтальона Печкина

prb566 Дорогие ребята!

Наблюдая за тем, как Шарик распиливал нестандартную шахматную доску, я также решил задать для вас задачку: “А сколько разных квадратных и прямоугольных (не считая квадратных) досок мог бы получить при распиливании Шарик из найденой им нестандартной прямоугольной шахматной доски размером MxN?”

Входные данные

В первой строке количество заданий Печкина K, в последующих K строках по два целых числа M и N (1K, M, N 100), разделённых пробелом.

Выходные данные

Для каждого примера, заданного Печкиным, выведите в отдельной строке через пробел искомые количества сначала квадратных, а потом прямоугольных досок.

Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB
Входные данные #1
1
3 2
Выходные данные #1
8 10

Объяснение: Шарик мог бы получить квадратных досок: 6 со стороной 1 и две со стороной 2 – всего 8, прямоугольных: 4 доски 2x1, 3 доски 1x2, 2 доски 3x1 и одну начальную доску 3x2 – всего 10.

Источник III этап Всеукраинской олимпиады 2009-2010 г. Житомир