Около года назад вас попросили найти простые числа XOR . Это числа, чьи единственные факторы равны 1 и сами при выполнении умножения XOR в базе 2 . Теперь были немного оживлены. Мы собираемся найти простые числа XOR в базе -2 Преобразование в базу -2 База -2 очень похожа на любую другую базу. Самое...
Обычно мы разбиваем число на двоичные числа, присваивая ему степени 2 с коэффициентом 0или 1для каждого члена: 25 = 1*16 + 1*8 + 0*4 + 0*2 + 1*1 Выбор 0и 1есть ... не очень бинарный. Мы выполним истинное двоичное расширение, расширяясь степенями 2, но с коэффициентом 1или -1вместо: 25 = 1*16 + 1*8...
Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...