e-olymp
Məsələlər

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

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

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

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

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

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

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

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

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
1
3 2
Çıxış verilənləri
8 10

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

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