9
Наименьший множитель, раскрывающий фактор полупростой
Учитывая полупростую N найдите наименьшее натуральное число m, такое, что двоичное представление одного из двух факторов N можно найти в двоичном представлении N * m . пример Давайте рассмотрим полупростую N = 9799 . Мы пробуем разные значения m , начиная с 1: m | N * m | N …