Тут только запустить
Цикл будет короткий. Так как там довольно быстро нижние биты в ноль станут и не будут изменяться
Все операции кроме умножения на 1424 биективные. Значит у нас будет довольно быстро сужаться количество возможных состояний.
Если что, то можно без доп памяти решить.
такую задачку предлагается решить в голове/на бумажке
Это где такие на бумажке решают?
Если там умножение на четное, то будет ноль в первом бите, и сдвиг. Это случаем не обнулит все это?
да это я проходил вступительный тест на одно обучение. один из вопросов
Там сдвиг вправо есть
Обсуждают сегодня