, чтобы сохранить свой прогресс
Задача 174: подсчет количества «полой» квадратной пластинки, которая может образовывать один, два, три, ... отдельных устройства
Мы будем определять квадратную пластинку как квадратный контур с квадратным «отверстием», чтобы форма обладала вертикальной и горизонтальной симметрией. Учитывая восемь плиток, можно сформировать пластинку только одним способом: квадрат 3x3 с отверстием 1x1 посередине. Однако, используя тридцать две плитки, можно сформировать две отличные пластинки.
Если t представляет количество используемых плиток, мы будем говорить, что t = 8 - тип L (1), а t = 32 - тип L (2). Пусть N (n) - число t ≤ 1000000, так что t - тип L (n); например, N (15) = 832. Что такое Σ N (n) для 1 ≤ n ≤ 10?
/**
* Your test output will go here.
*/