Вопросы по теме 'modular-arithmetic'
Исключение Гаусса по модулю p
Я пытаюсь переписать код на Java, решая набор линейных уравнений, выполняющих функцию исключения Гаусса на поплавках, чтобы работать с уравнениями по модулю простого числа. Проблема в том, что он не работает, и я не могу понять, что не так. Кажется,...
1999 просмотров
schedule
07.09.2021
Связь между модульной арифметикой и побитовым И в выражении C
Я наткнулся на фрагмент C, который выполняет изящную модульную арифметическую операцию с использованием побитовой логики:
int a,b,c;
c = (a + b - 1) & (- b) +b;
Значение c - это наименьшее кратное b больше, чем a + b (отредактировано в...
242 просмотров
schedule
21.09.2021
Столбец Excel в Int и наоборот - требуются улучшения
В приведенном ниже коде я доволен функциональностью, то есть код дает ожидаемый результат. Однако, сравнивая длину toCol с toInt , мне интересно узнать, можете ли вы предложить что-нибудь, чтобы сократить его (например, toCol ). Большое спасибо!...
108 просмотров
schedule
05.11.2021
Модульная арифметика и оптимизация NTT (ДПФ с конечным полем)
Я хотел использовать NTT для быстрого возведения в квадрат (см. Быстрое вычисление квадрата большого размера ), но результат медленный даже для действительно больших чисел .. более 12000 бит.
Итак, мой вопрос:
Есть ли способ оптимизировать...
3785 просмотров
schedule
23.02.2022
Какое самое быстрое время выполнения модульного умножения больших целых чисел на нескольких процессорах?
Мне интересно узнать о временной сложности умножения больших целых чисел по модулю (большой) константы с использованием нескольких процессоров. В основном это сводится к целочисленному умножению, поскольку деление и остаток также могут быть...
714 просмотров
schedule
09.05.2022
Модульная арифметика Javascript
Javascript оценивает следующий фрагмент кода как -1.
-5 % 4
Я понимаю, что теорема об остатках утверждает, что a = bq + r такое, что 0 r ‹ b. Учитывая приведенное выше определение, не должен ли ответ быть 3? Почему JavaScript возвращает -1?
3487 просмотров
schedule
23.06.2022
Оптимизация кода для модульной арифметики
Я пытаюсь рассчитать приведенное ниже выражение для больших чисел.
Поскольку значение этого выражения будет очень большим, мне просто нужно значение модуля этого выражения какое-то простое число. Предположим, что значение этого выражения...
1628 просмотров
schedule
03.07.2022
Получить последние 1000 цифр из 5 ^ 1234566789893943
Я видел следующий вопрос интервью на каком-то онлайн-форуме. Какое для этого хорошее решение?
Получить последние 1000 цифр из 5 ^ 1234566789893943
695 просмотров
schedule
08.07.2022
Mod деление двух целых чисел
Я продолжаю получать сообщение об ошибке «Оператор % не определен для типа (ов) аргумента Integer, Integer». Я не совсем понимаю, почему это происходит. Я думал, что, поскольку модульное деление не может возвращать десятичные дроби, целочисленные...
52883 просмотров
schedule
30.03.2023
Использование расширенного евклидова алгоритма для создания закрытого ключа RSA
Это для задания, которое я выполняю в школе. У меня проблемы с созданием закрытого ключа. Моя главная проблема - понять связь моих уравнений друг с другом. Для настройки у нас есть:
p = 61
q = 53
n = p * q (which equals 3233)
Отсюда у нас...
25142 просмотров
schedule
08.03.2023
Модульная арифметика — деление
Как вычислить (a/b) % m, где a = x1*x2*.... и числа x1, x2,.. довольно велики.
Если бы нам нужно было найти только % m , мы могли бы легко сделать это, используя (x1%m) * (x2%m) *... но если в нашем случае есть что-то в знаменателе 'b', то как это...
233 просмотров
schedule
17.02.2023
Найдите число, взаимно простое с модулем
Я провел некоторое исследование системы шифрования RSA, довольно просто закодировать ее с использованием небольших простых чисел, поскольку возможностей не так уж много, а производительность не является реальной проблемой.
Вот как работает RSA:...
1760 просмотров
schedule
16.05.2023
Модульное возведение в степень в C
Помощь! Мне нужно реализовать программу C (используя только библиотеки string, stdlib и stdio), которая использует модульное возведение в степень действительно больших чисел, некоторые из них составляют 260 цифр. Я думаю об использовании связанного...
124 просмотров
schedule
07.01.2023
Почему % дает разные ответы, когда арифметическое выражение имеет плавающие точки?
Я недавно начал изучать Java, и этот вопрос продолжает беспокоить меня.
class Example{
public static void main(String args[]){
double d;
d=4.1 % 1.1;
System.out.println("4.1%1.1 : "+d);
d=5.5 % 1.1;...
51 просмотров
schedule
18.06.2023
Криптология программы Fea
Мне просто интересно, может ли кто-нибудь помочь мне с кодом простой программы. Я написал программу, но мне кажется, что я изо всех сил пытаюсь вычислить значения с большими значениями e и n .
Но теперь, когда я пытаюсь вычислить следующие...
139 просмотров
schedule
20.03.2023
Разница в операциях по модулю между Swift и Python
Я пытаюсь перенести модульную обратную операцию с Python на Swift, и моя операция по модулю дает разные результаты. Мне интересно, может ли кто-нибудь указать, почему я получаю разные результаты? Я использую это как моя библиотека BInt.
КОД...
276 просмотров
schedule
01.12.2022
Модульная арифметика - соревновательное программирование
Я видел много конкурентоспособных программистов, пишущих код с ((a + b) % d + d) % d на C++. Почему бы им просто не использовать (a + b) % d ? Для чего нужен этот + d в скобках? Это как-то связано с отрицательными числами?
Спасибо
768 просмотров
schedule
11.09.2023
Тест на примитивность занимает больше времени, чем метод грубой силы, как я могу улучшить?
Я пытаюсь вычислить простые числа на одной машине размером примерно 2^30-2^100. Мой алгоритм приведен ниже для всех, кому интересно. Я оптимизировал этот код Python, чтобы он был O(sqrt(n/2)) ( я верю) для каждого числа: он принимает только...
228 просмотров
schedule
19.03.2023
(Схема) Хвостовое рекурсивное модульное возведение в степень
У меня есть задание сделать функцию хвостовой рекурсии, которая принимает 3 целых числа (возможно, очень больших), p q и r и вычисляет модуль деления (p ^ q)/r. Я понял, как сделать функцию, которая достигает цели, но не является хвостовой рекурсией....
256 просмотров
schedule
12.01.2023
Умножение Монтгомери на ПК с модулями размером в слово. Стоит ли оно того?
Я пишу код на C для исследовательского проекта по теории чисел, который требует выполнения множества операций модульной арифметики с множеством разных модулей. Проще говоря: мне нужно выполнить операцию (a * b) % n много-много раз.
Код...
141 просмотров
schedule
12.11.2022
