408933: GYM103384 1 Починка блюдца

Придя домой, уставший Константин захотел выпить свой любимый чай. Для этого ему нужно было достать с высокой полки самое красивое блюдце, которое представляет собой клетчатое поле $$$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$$$.

Во втором тестовом примере Костя зря паниковал, и на самом деле он не разбил блюдце!