Дана блок схема алгоритма:
На вход алгоритма подали целое положительное число N и целочисленную матрицу mas, размером 4 на 4 элемента, заполненную нулями. На выходе получили следующую матрицу mas:
Определите минимальное число, N для которого это возможно. Представьте запись числа N в двоичной системе счисления, сложите те цифры этой записи, номер которых (нумеруя цифры с 0 от младшего разряда к старшему) делится нацело на 3 и запишите результат в десятичной системе счисления. Например, если N=101010012, ответом будет 2. Примечания. Операция A%B вычисляет остаток от целочисленного деления A на B; операция A//B вычисляет частное от целочисленного деления A на B. При обращении к элементам матрицы первый индекс – номер строки, а второй – номер столбца, нумерация с (0,0).