Петя учится в школе и очень любит математику. Уже несколько занятий они с классом проходят арифметические выражения. На последнем уроке учительница написала на доске три положительных целых числа a, b, c. Задание заключалось в том, чтобы расставить между этими числами знаки операций '+' и '*', а также, возможно, скобки. Значение получившегося выражения должно быть как можно больше. Рассмотрим пример: пусть учительница выписала на доску числа 1, 2 и 3. Вот некоторые варианты расстановки знаков и скобок:...

Способ №1 "Сложный" Число в двоичной системе счисления состоит только из нулей и единиц, поэтому сложить все цифры в такой записи равносильно подсчету количества единиц в этой записи. Остаток от деления числа на 2 - другими словами это показатель четности. Таким образом, если в двоичном представлении числа N количество единиц чётно - допишем справа 0 и количество единиц не изменится, а значит ещё допишем 0. Если же единиц нечётное количество, то сначала допишем 1 и количество единиц станет уже чётно, а значит допишем 0...