Публикации по теме 'modular-arithmetic'
Оператор по модулю в Python
Прошло больше месяца, новых знаний не писал. Итак, здесь я собираюсь написать об операторе по модулю в Python.
Наткнулся на оператор по модулю для отрицательных чисел. Я сталкивался с этим однажды. Итак, здесь я перечисляю, как работает модуль.
Краткое руководство по модулю:
Термин по модулю происходит из раздела математики, называемого модульной арифметикой. Оператор по модулю используется для получения значения в конечных границах. Классический пример — часы...
Вопросы по теме 'modular-arithmetic'
Модульное умножение больших чисел
Мне нужно найти эффективный алгоритм модульного умножения трех чисел.
Другими словами, есть ли способ найти это в C?
(100100101010001001 * 1010000100100010 * 10010001001010100101001) % 1000000007
1499 просмотров
schedule
18.10.2023
Реализация VHDL умножения Монтгомери
Я пытаюсь создать модульную арифметическую операцию в этом случае:
x*y mod n
Насколько я читал, самый быстрый способ сделать это - использовать умножение Монтгомери, но я не могу понять, как это на самом деле делается в другом, чтобы...
1829 просмотров
schedule
24.10.2022
число решений нелинейного уравнения сравнения
Я пытаюсь найти число решений для
x^a (mod b) =c with 0<=x<=u
где b‹=50, но a и u могут быть большими. Мой подход состоит в том, чтобы перебирать каждое значение x от 0 до min(b,u), и если оно удовлетворяет уравнению, добавить...
999 просмотров
schedule
30.12.2022
Два в степени некоторого большого числа
Кто-нибудь может сказать мне, как найти (2 ^ 101100111000)% 1000000007 в C? Есть задача, в которой мы должны преобразовать число в двоичное (1‹=N‹=600000) и найти 2^(двоичное представление N) по модулю 1000000007.
156 просмотров
schedule
06.11.2022
Как лучше всего хранить двоичные данные в числе?
Мне интересно, можно ли хранить двоичные данные в числе и как максимально возможные двоичные данные могут храниться в одном числе.
Например, допустим, я хочу сохранить следующий текст в числе:
Lorem ipsum dolor sit amet, consectetur...
87 просмотров
schedule
22.12.2022
Модульный алгоритм возведения в степень в Python
Я создал функцию для вычисления больших модульных показателей. Я знаю, что эта функция встроена в язык python. Моя функция неверна для чисел, содержащих более 17 цифр, и я не могу понять, почему. Любая помощь приветствуется.
from random import...
3554 просмотров
schedule
21.09.2023
Деление с остатками модуля
Как можно выполнить деление с остатками по модулю?
Например: Найдите остаток при делении 9^2012 на 11.
Используя модульную арифметику, 9 == 1 (mod 4), поэтому 9 ^ 2012 == 1 ^ 2012 (mod 4). Следовательно, 9^2012 == 1(mod 4). Кроме того, 11 == 3...
89 просмотров
schedule
03.07.2022
Созданная функция не работает (Python)
Я довольно новичок в python, и я пытался использовать его, чтобы создать программу для определения n-го члена последовательности Штерна-Брокота (вы можете найти это, и поэтому моя функция называется SBSeq). По какой-то причине он не будет работать, и...
85 просмотров
schedule
16.11.2023
Модульная инверсия, включающая деление двух чисел
Я знаю, что (a/b)mod M = ab^-1 mod M
а также, что когда M простое число, тогда b^-1 = b^(M-2)
Мне нужно вычислить (121/2)mod M, где M = 1000000007 (1e9 + 7)
Простым делением : (121/2)modM = (60)mod M = 60%M = 60
Использование модульной...
470 просмотров
schedule
13.01.2024
Модульные уравнения в Haskell
Я хочу решить линейные и квадратные модульные уравнения в Haskell с одной переменной. Я делаю это прямо сейчас, подставляя x = [1..] в уравнение одно за другим и находя остаток ( expr `rem` p == 0 , если уравнение по модулю p (не обязательно...
426 просмотров
schedule
20.10.2022
Питон шифрования RSA не работает с небольшими простыми числами
Я реализовал код шифрования и дешифрования RSA, который работает для значений p,q,d = 61,53,17 . Я взял эти значения, как они упоминаются в википедии. Я считаю, что p и q должны быть простыми, а d выбирается таким образом, чтобы d и phi(n) были...
382 просмотров
schedule
02.11.2022
Модульные инверсии и целые числа без знака
Модульные инверсии можно вычислить следующим образом (из Rosetta Code ):
#include <stdio.h>
int mul_inv(int a, int b)
{
int b0 = b, t, q;
int x0 = 0, x1 = 1;
if (b == 1) return 1;
while (a > 1) {
q = a / b;...
456 просмотров
schedule
21.05.2023
Максимизируйте уравнение, которое состоит из сумм произведений, а затем выполненного модуля на число
Мне нужна формула для вычисления максимальной суммы произведений переменной и константы, и тогда вся сумма будет выполняться по модулю на некоторое число.
X = (C1*x1 + C2*x2 + C3*x3..... )%M, мы должны максимизировать 'X' здесь, значения Ci и M...
126 просмотров
schedule
01.10.2022
Понимание оператора модов в математике и программировании
Насколько я понимаю, в математике оператор mod является результатом оставшейся части евклидова деления. Где 0 ≤ r ‹| b |, что означает, что результат всегда будет положительным.
Однако в программировании есть операторы на многих языках, которые...
857 просмотров
schedule
15.12.2022
Тест Миллера-Рабина (SICP 1.28)
Один вариант теста Ферма, который невозможно обмануть, называется тестом Миллера-Рабина (Miller 1976; Rabin 1980). Это начинается с альтернативной формы Малой теоремы Ферма, которая утверждает, что если n — простое число, а a — любое...
166 просмотров
schedule
13.05.2023
Модульное возведение в степень для RSA C++
Я пытаюсь реализовать 64-битное шифрование RSA в качестве случайного эксперимента.
В процессе шифрования мы выполняем модульное возведение в степень. Звучало прямолинейно, поэтому я сделал это следующим образом:
result = (result * msg) % mod;...
34 просмотров
schedule
27.07.2022
И против MOD для ODD
Одной из самых основных операций в программировании является определение того, является ли данный x четным или нечетным. Обычный способ сделать это:
ODD(x) = x MOD 2 == 1
Другой менее популярный вариант:
ODD(x) = x AND 1 == 1
Широко...
35 просмотров
schedule
08.11.2022