Запишите число в свернутой форме: ХЛП 1*2³ + 1*2⁰

18

Объяснение:

1*2*2*2*2=16

+

1*2=2

9

Объяснение:

2^3 = 2*2*2

2^0 = 1

1*8+1*1 = 9

[Текст из сниппета]

[Припев]

Эти цепи на мне, сук, лавэ

Сотка тыщ на Black LV

Сотни сук хотят ко мне

Сотни сук хотят ко мне

Как дела? Как дела?

Это новый Cadillac

Делать деньги, делать деньги

Делать деньги, бл*ть, вот так (few-few)

[Куплет]

...

Быстрей, посмотри

Вам подарок, а мне часы

Drip на шее, всё под жопой

Мне чуть больше двадцати

[Припев]

Эти цепи на мне, сук, лавэ

Сотка тыщ на Black LV

Сотни сук хотят ко мне

Сотни сук хотят ко мне

Как дела? Как дела?

Это новый Cadillac

Делать деньги, делать деньги

Делать деньги, бл*ть, вот так (few-few)

Представим куб в виде графа его каркаса. Пронумеруем все вершины куба цифрами от 1 до 8. Задача сводится к обычному обходу в ширину. Для четных N ответ будет 0, т.к. нельзя дойти на противоположную вершину за четное кол-во шагов. ответ будет расти в геометрической прогрессии в зависимости от N. Программа:

const
  m: array[1..8, 1..8] of byte = 
 ((0, 1, 1, 1, 0, 0, 0, 0),
  (1, 0, 0, 0, 1, 0, 1, 0),
  (1, 0, 0, 0, 1, 1, 0, 0),
  (1, 0, 0, 0, 0, 1, 1, 0),
  (0, 1, 1, 0, 0, 0, 0, 1),
  (0, 0, 1, 1, 0, 0, 0, 1),
  (0, 1, 0, 1, 0, 0, 0, 1),
  (0, 0, 0, 0, 1, 1, 1, 0));
  
var
  n, i, j, k: integer;
  a: array[0..100, 1..8] of int64;
begin
  read(n);
  a[0, 1] := 1;
  for k := 1 to n do
    for i := 1 to 8 do
      for j := 1 to 8 do
        if m[i, j] = 1 then
          a[k, i] := a[k, i] + a[k - 1, j];
  write(a[n, 8]);
end.