Описание тега modular-arithmetic
Modular arithmetic is quite a useful tool in number theory. In particular, it can be used to obtain information about the solutions (or lack thereof) of a specific equation.
0
ответов
Разница в работе по модулю между Swift и Python
Я пытаюсь перенести модульную обратную операцию с Python на Swift, и моя операция по модулю дает разные результаты. Мне интересно, если кто-то может указать, почему я получаю разные результаты? Я использую это как мою библиотеку BInt. КОД ПИТОНА: de…
31 дек '16 в 00:02
0
ответов
Модульный обратный выше -1
Я пытаюсь решить 2^(-5) мод 19. Как это сделать с помощью EEA? Я пытался в течение 1 часа и не могу получить результат.
23 май '16 в 21:41
1
ответ
Установить биты в сочетании с экспоненциальной модульной арифметикой
Я получил этот вопрос вчера в вызове. Я думал, что закодировал это правильно, и мой пример теста был пройден. Однако ни один тестовый пример не прошел на бэкэнде. Вот мой код Пожалуйста, кто-нибудь, помогите мне. Задача для меня окончена, и я не мо…
15 июл '17 в 07:42
1
ответ
Любопытное поведение обратного по модулю
Я написал следующий код для вычисления n! По модулю p... Учитывая, что n и p близки... но он работает довольно забавным образом, не могу выяснить ошибку.. Есть некоторое переполнение где-то.. Ограничения 1 1<= N <= 2*10^9, хотя в некоторых случаях о…
02 ноя '13 в 14:51
1
ответ
Как рассчитать модуль комплексных чисел?
Я пытаюсь найти способ сделать (w+xi) % (y+zi) в Python. я пытался cmath но это, кажется, не имеет поддержки для этого. Я убедился, что это математически возможно, и попытался его запрограммировать, однако это не сработало. Код ниже, я обнаружил, чт…
06 фев '19 в 12:17
1
ответ
Как найти антилогарифм для больших значений?
Я хочу знать, как найти антилогарифм поплавка. Моим первым подходом было использование встроенных функций, таких как exp(), pow(), как в Python, так и в C, но они выдавали ошибку вне диапазона. Затем я попытался разбить его на две части: одно целое …
16 ноя '14 в 16:24
1
ответ
Модульная арифметика и NTT (конечное поле DFT) оптимизации
Я хотел использовать NTT для быстрого возведения в квадрат (см. Быстрое вычисление квадрата bignum), но результат был медленным даже для действительно больших чисел - более 12000 бит. Итак, мой вопрос: Есть ли способ оптимизировать мое преобразовани…
02 сен '13 в 16:01
3
ответа
Модульная арифметика: деление на факториалы% Prime
Я хочу эффективно рассчитать ((X+Y)!/(X!Y!))% P (P как 10^9+7) Это обсуждение дает некоторое представление о распределении по модулю. Меня беспокоит то, что не обязательно, чтобы модульное обратное всегда существовало для числа. В основном, я ищу ре…
18 янв '14 в 07:22
1
ответ
Python шифрования RSA не работает с небольшими простыми числами
Я реализовал код шифрования и дешифрования RSA, который работает для значений p,q,d = 61,53,17, Я взял эти значения, как они упоминаются в Википедии. Я полагаю, что p и q должны быть простыми, а d выбрано таким, чтобы d и phi (n) были относительно п…
09 сен '16 в 02:59
2
ответа
Быстрая реализация реализации двоичного возведения в степень в OpenCL
Я пытался разработать быструю реализацию двоичного возведения в степень в OpenCL. Моя текущая реализация очень похожа на ту, что в этой книге о пи. // Returns 16^n mod ak inline double expm (long n, double ak) { double r = 16.0; long nt; if (ak == 1…
20 янв '14 в 23:24
0
ответов
Не понимаю сложность времени по отношению к входному размеру этого модульного алгоритма возведения в степень
Вот псевдокод ниже: pow2(a,b,k) d := a, e := b, s := 1 until e = 0 if e is odd s:=s·d modk d:=d2 modk e := ⌊e/2⌋ return s end Время выполнения цикла: log b(основание 2), так как это число раз, когда b = e может быть уменьшено вдвое, прежде чем оно б…
28 дек '17 в 13:57
1
ответ
Расчет констант для CRC32 с использованием PCLMULQDQ
Я читаю следующую статью о том, как эффективно реализовать CRC32 с помощью инструкции PCLMULQDQ, представленной в Intel Westmere и AMD Bulldozer: V. Gopal и соавт. "Быстрые вычисления CRC для общих полиномов с использованием инструкции PCLMULQDQ". 2…
16 янв '14 в 20:04
1
ответ
Два к власти некоторого большого числа
Может кто-нибудь сказать мне, как найти (2^101100111000)%1000000007 в C? Существует проблема, в которой мы должны преобразовать число в двоичное (1<=N<=600000) и найти 2^(двоичное представление N) по модулю 1000000007.
04 ноя '13 в 17:01
2
ответа
Подсчитайте числовой столбец Varchar, хранящийся в шестой базе
У меня есть таблица, которая хранит числовое значение в VARCHAR столбец, этот столбец хранит значения, рассчитанные в шестой математике. Имея в виду: 3,5 = 3 + 5/6 9,4 = 3,4 + 5,6 Мне нужно получить сумму значений в этих строках. Я знаю, что мне нуж…
21 дек '15 в 20:11
1
ответ
Теория чисел модульной арифметики как учесть корректировки
Я не уверен, является ли мое решение оправданным (ответ 171) - Project Euler Q.19, поскольку мне трудно разобраться в модульной арифметике, и я не совсем уверен, был ли мой подход к нему правильным или нет... Я возникли проблемы при попытке получить…
11 апр '18 в 16:21
0
ответов
Раздвижная Windows Частота Экспоненциальная Максимальная Сумма
Я столкнулся с проблемой возврата подарков и попытался решить ее следующим способом: Я сделал 2d массив, где строка представляет числа в массиве, а столбец представляет индекс, с которого начинается окно. По сути, dp[i][j] содержит частоту i-го элем…
19 авг '17 в 16:32
4
ответа
Мод деление двух целых
Я продолжаю получать сообщение об ошибке "Оператор% не определен для типов аргументов Integer, Integer" Я не совсем уверен, почему это происходит. Я думал, что, поскольку модульное деление не может возвращать десятичные дроби, что целочисленные знач…
25 апр '13 в 22:37
1
ответ
Как создать типизированный числовой тип с ограниченным диапазоном?
В Rust мне нужен числовой тип со свойством симметричного домена около 0. Если число n является допустимым значением, то число -n также должно быть допустимым. Как бы я обеспечил безопасность типов во время инициализации и арифметики? Как лучше всего…
08 янв '17 в 06:32
8
ответов
Получить последние 1000 цифр 5^1234566789893943
Я видел следующий вопрос интервью на каком-то онлайн-форуме. Что является хорошим решением для этого? Получить последние 1000 цифр 5^1234566789893943
18 июл '14 в 03:28
0
ответов
NTT с умножением Монтгомери
Последние несколько дней я пытался помочь мистеру Спектре, который из-за проблем совместимости должен был написать свое собственное Теоретическое преобразование чисел для БПФ-умножения. Модульная арифметика и NTT (конечное поле DFT) оптимизации У не…
18 июн '14 в 01:13