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

Сумму всех целых чисел от 1 до 100 можно посчитать при помощи хитрого приема. Разобьем все числа по парам 1 и 100, 2 и 99, 3 и 98 и т.д. Сумма каждой пары 101. Пар всего 100 пополам (50). Поэтому сумма равна \(\frac{(1+100)*100}{2}\).

Для нечетного количества слагаемых работает та же формула: например, \(1 + 2 + 3 = \frac{(1+3)*3}{2} = 6\).

По заданной дате требуется определить, какое число будет послезавтра.

Напомним, что год является високосным, если его номер кратен 4, но не кратен 100, а также если он кратен 400.

Выведите двумерный массив, размерами N×N, заполненный числами от единицы до N² по спирали. Числовая спираль начинается в левом верхнем углу и закручивается по часовой стрелке.