T
temster
Предисловие. Не так давно столкнулся с задачей, которая сформулирована в заголовке поста. Если бы в задании не содержалось части после запятой все понятно: в языке С++ есть операция % - взятие остатка от деления, если остаток 0, то делится, иначе нет….., но! Как же это реализовать используя только сложение и побитовые операции… После часа раздумий вместе с великим мозгом по имени Интернет, у меня на листке созрел алгоритм. Вот его реализация:
Ссылка скрыта от гостей