Вопросы по теме 'modular-arithmetic'
Модульное разделение Java
Я исправляю некоторые ошибки, и мне нужно разделить две цифры по модулю 11 в Java.
Теперь это я знаю, используя модульный калькулятор:
9/1 mod 11 = 9
2/10 mod 11 = 9
Проблема заключается в том, чтобы заставить Java вычислить это. В Java:...
14505 просмотров
schedule
08.05.2023
Найдите x в a^x = a (mod n)
Я хочу вычислить a m mod n , где n — простое число, а m — очень большое. Вместо этого с вычислением двоичной мощности я хотел бы найти такой x , что a x = a (mod n) , а затем вычислить a (m mod x) mod n .
Очевидно, что такой x...
7168 просмотров
schedule
09.09.2022
Поиск мода m, где известен мод 2^i
Мне нужно найти значение a mod m . Но у меня нет значения a напрямую. У меня есть следующие значения модуля a . по модулю 2 1 по модулю 2 2 по модулю 2 3 ... мод 2 n
Теперь мне нужно найти a mod m где m < 2 n Можно ли это...
61 просмотров
schedule
30.11.2023
Модульная реализация возведения в степень в Python 3
По сути, это вопрос домашнего задания. Я должен реализовать эти два алгоритма псевдокода в Python3. Я делаю что-то не так и не могу понять, что (кажется, это должно быть просто, поэтому я не уверен, что/где я напортачил. Это может быть мой алгоритм...
3278 просмотров
schedule
05.06.2022
Объяснение бинарного метода модульной арифметики справа налево?
Я изучал эту ссылку из Википедии по модулю большого числа. Вот псевдокод.
function modular_pow(base, exponent, modulus)
result := 1
while exponent > 0
if (exponent mod 2 == 1):
result := (result * base) mod modulus...
4996 просмотров
schedule
17.01.2023
Модульная арифметика: деление на факториалы % Prime
Я хочу эффективно вычислить ((X+Y)!/(X!Y!))% P (P равно 10^9+7)
Это обсуждение дает некоторое представление о распределении по модулю деления. Меня беспокоит то, что для числа не обязательно всегда существует модульная инверсия. В основном, я...
857 просмотров
schedule
13.07.2023
Есть ли лучший способ (математический/С++ трюк) Итерации вперед и назад в пределах заданного диапазона
Используя оператор модульной арифметики (или) ( % ) в C++, мы можем перебирать последовательные числа с диапазоном.
Например:
если диапазон равен 5 (или) по модулю 5, тогда мы можем перебирать
0 1 2 3 4 0 (5) 1(6) 2(7) 3(8) 4(9)...
237 просмотров
schedule
24.12.2022
Как найти антилогарифм для больших значений?
Я хочу знать, как найти антилогарифм числа с плавающей запятой. Мой первый подход заключался в использовании встроенных функций, таких как exp(), pow() как в Python, так и в C, но они выдавали ошибку вне диапазона.
Затем я попытался разбить его на...
3186 просмотров
schedule
24.07.2022
Как избежать переполнения при модульном умножении?
Я знаю это,
(a*b)%m = ((a%m)*(b%m))%m
Но есть вероятность переполнения. Для простоты предположим, что размер целого числа равен 2 битам. Если a = 2 (т.е. 10 2 ) и b = 2 (т.е. 10 2 ), m = 3 (т.е. 11 2 ), то a%m и b%m оказываются равными 2,...
1545 просмотров
schedule
25.06.2022
Алгоритм умножения Карацубы с модульной редукцией
Я пытаюсь оценить время, необходимое для умножения двух больших битовых чисел по модулю некоторого большого простого числа. Моя вычислительная мощность ограничена сложением, умножением и хранением 32-битных чисел.
В связи с этим я хотел...
550 просмотров
schedule
25.08.2022
Самый быстрый метод вычисления 2^n Mod m, где n и m — случайные целые числа
Я блуждал, есть ли какой-либо возможный эффективный способ найти остаток, когда 2 ^ n делится на m, где n и m - случайные целые числа. Есть ли какое-нибудь уравнение, в которое я подставляю n и m, чтобы получить остаток, или нам нужно следовать...
2546 просмотров
schedule
10.09.2023
Вычислить модуль перестановок повторяющихся целых чисел
Я хочу рассчитать P s mod K , где P s – это общее количество уникальных перестановок элементов. в наборе S . Проблема в том, что набор S может иметь повторения, поэтому P s = n! / (f 1 !f 2 ! ... f n !) , где n - количество...
1155 просмотров
schedule
24.06.2023
Модульное возведение в степень не работает для больших модов в C++
Это код, который я использую для вычисления (n^p)%mod . К сожалению, это не работает для больших значений mod (в моем случае mod = 10000000000ULL ), когда я вызываю его из метода main() . Есть идеи; Почему?
ull powMod(ull n, ull p, ull...
383 просмотров
schedule
17.07.2022
длинная операция мода возвращает int Java
Итак, я использую этот алгоритм модульного возведения в степень, который я где-то видел в Википедии, и он отлично работает для меня с небольшими числами. Но когда я использую большие числа (например, 7000000000), он всегда возвращает 0.
public...
1036 просмотров
schedule
23.05.2024
шифр Виженера в С++
Я попытался создать программу на С++, которая принимает некоторый ввод и шифрует его с помощью шифра виньера.
мой ввод:
Быстрая коричневая лиса перепрыгивает через ленивую собаку
который, учитывая ключ «привет», выводит это:...
374 просмотров
schedule
23.10.2022
Большие числа Javacard и модульная арифметика
Я новичок в экосистеме Javacard, и мне было интересно, каков консенсус в отношении (модульных) вычислений с большими числами в Javacard.
В частности, я ищу библиотеку, которая поддерживает модульное возведение в степень и вообще модульные...
208 просмотров
schedule
15.04.2023
Превратить рекурсивную программу в итеративную
Друг предложил мне написать программу, которая получает три целых числа (int a, int n, int k) и вычисляет максимально эффективно, a^n mod k
Я придумал это решение
public static int rec(int a,int n,int k) //calc a^n mod k
{
if(n...
174 просмотров
schedule
13.07.2022
Бинарное модульное возведение в степень слева направо в Javacard
Я думаю реализовать слева направо бинарное модульное возведение в степень в Javacard.
Я знаю, что есть библиотеки, которые могут выполнять шифрование RSA и т. д., но в моем случае мне просто нужно выполнить модульное возведение в степень....
235 просмотров
schedule
09.09.2022
Почему любое число по модулю отрицательного числа отрицательно в Python?
Чем объясняется отрицательный результат x % a всякий раз, когда a отрицательный, в Python 3? В математике модуль обычно считается не оператором, а скорее модификатором отношения равенства, поэтому, насколько я могу судить, обоснование не может...
54 просмотров
schedule
31.08.2022
Почему этот модульный НОД не работает на больших входных данных?
Этот вопрос на самом деле исходит от сайта конкурентного программирования под названием codechef.
Вопрос в следующем.
Учитывая целые числа A, B и N, вы должны вычислить НОД A^N+B^N и |A−B|. (Предположим, что НОД(0,а)=а для любого положительного...
160 просмотров
schedule
26.07.2023