modular-arithmetic

0зной

1ответ

Я хочу спросить Maple, к примеру, для которых j справедливо следующее: 10^j mod 543 = 82 Как я могу спросить Клен это? Кроме того, есть ли способ решить проблему для j без компьютера?

0зной

1ответ

Ломать RSA, учитывая, что мы знаем минимальное решение для дискретного журнала мод N

Итак, я пытаюсь выяснить связь между проблемой дискретного журнала и RSA. Я думаю, что это то, что пытается сделать следующий вопрос. Suppose you have an oracle which gives you the smallest positive x

0зной

1ответ

Ограничения оператора mod% с большими целыми числами

Я хочу изменить число, которое составляет около 1.7x10^46, несколькими штрихами. Все выглядело не так, поэтому я пытался жестко кодировать номер 3 и 5. Это не дает мне правильных ответов. Mathematica

-1зной

2ответ

Как рассчитать x^y mod z?

Мне интересно, как рассчитать x^y mod z. x и y очень большие (не могут быть помещены в 64-битное целое число), а z будет соответствовать 64-битовому целому. И одно не дает ответов, таких как x^y mod z

5зной

2ответ

Как избежать переполнения модульного умножения?

Я знаю, что, (a*b)%m = ((a%m)*(b%m))%m Но есть возможность переполнения. Для простоты предположим, что размер целых чисел равен 2 битам. Если а = 2 (т.е. 10) и б = 2 (т.е. 10), т = 3 (то есть 11), а

2зной

3ответ

Увеличьте цифры числа на один

Я работаю над этой, казалось бы, простой проблемой, когда мне нужно добавить одну к каждой цифре числа. Пример: число = 1234; output = 2345 Это просто, но когда 9 является одной из этих цифр, то по за

2зной

2ответ

Модульная арифметика (a * b/e)% m?

Есть модульное выражение возможно следующее: ((a*b)/e)%m Для экс: (a*b*c)%m = ((a%m)*(b%m)*(c%m))%m

0зной

1ответ

Как найти антилогарифм для больших значений?

Я хочу знать, как найти антилогарифм поплавка. Мой первый подход состоял в том, чтобы использовать встроенные функции, такие как exp(), pow() как в Python & C, но они выдали ошибку диапазона. Затем я