408933: GYM103384 1 Починка блюдца
Description
Придя домой, уставший Константин захотел выпить свой любимый чай. Для этого ему нужно было достать с высокой полки самое красивое блюдце, которое представляет собой клетчатое поле $$$N \times N$$$. Но, так как Константин не очень аккуратен, он блюдце разбил.
В спешке Костя начал думать, как же починить столь ценную вещь. И тогда он заметил, что блюдце распалось ровно на клетчатые квадраты $$$K \times K$$$! Более того он обнаружил, что $$$N$$$ делится на $$$K$$$ без остатка.
Восстановив исходное блюдце из кусочков, Костя понял, что ему также нужно купить клей, чтобы склеить все соприкасающиеся кусочки в исходное клетчатое поле $$$N \times N$$$. Он тут же посчитал, что, для того чтобы проклеить границу между двумя соприкасающимися клетками длины $$$1$$$, необходима ровно одна банка клея.
Помогите Косте посчитать, сколько банок клея ему нужно купить, чтобы склеить его любимое блюдце.
Входные данныеВ первой строке входных данных записано одно целое число $$$N$$$ ($$$1 \leq N \leq 10^4$$$) — размер квадратного блюдца.
Во второй строке записано одно целое число $$$K$$$ ($$$1 \leq K \leq N$$$, $$$N$$$ делится на $$$K$$$ без остатка) — размер квадратного осколка блюдца.
Выходные данныеВ единственной строке выведите одно число — количество банок клея, которые Косте понадобится купить, чтобы починить блюдце.
Если на самом деле блюдце не разбилось, и Костя зря паниковал, выведите число $$$0$$$.
Система оценкиРешения, правильно работающие только для случаев, когда $$$N$$$ и $$$K$$$ не превосходят $$$20$$$, будут оцениваться в $$$25$$$ баллов.
Решения, правильно работающие только для случаев, когда $$$K = 1$$$, будут оцениваться в $$$30$$$ баллов.
ПримерыВходные данные2 1Выходные данные
4Входные данные
3 3Выходные данные
0Примечание
Рисунок ниже иллюстрирует первый пример:
Различными цветами обозначены различные части блюдца, изначально имевшего размер $$$2 \times 2$$$. Между частями белым цветом обозначен клей, который Костя купил и намазал, чтобы починить блюдце. Каждая часть блюдца имеет размер $$$1 \times 1$$$.
Во втором тестовом примере Костя зря паниковал, и на самом деле он не разбил блюдце!