3

Если мы берем число a и берём остаток от деления на число b - получим число c ( a % b = c ) Есть ли способы обратить это дело, то есть имея c и b - найти а. Может используя какие-то доп. формулы?

2
  • При b = 2, c = 0 a может быть любым чётным
    – dIm0n
    24 сен 2020 в 20:32
  • for(int i = 1; true; ++i) { a = b * i + c; } это еще не рассмотрены отрицательные числа 24 сен 2020 в 21:09

2 ответа 2

5

Нет. И это математика, а не компьютерные технологии.

Благодаря тому, что это необратимая операция, существуют хэш-функции, загуглите, что это такое.

Такие операции как деление по модулю (взятие остатка) и взятие абсолютной величины (число без знака) осуществляются с сужением множества отображения.

Умножение на ноль, к примеру, теряет всю входную информацию. x * 0 = 0 Найдите x? Неизвестно, что там было за число. Это любое число вообще, потому что такая операция сужает множество отображения до единственного элемента, 0.

2

Да, но найти целый ряд таких чисел.

Если

a = b*N + c

то

a%b == с

Весь вопрос только в том, какое именно N выбрать - годится любое.

Может используя какие-то доп. формулы?

Если вым известно значение a/b - это урощает поиск конкретного значения.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.