Вопросы по теме 'modular-arithmetic'

реализация nCr и обратного факториала (MODm) для очень больших чисел
Привет, у меня проблема с реализацией nCr MODm в коде sprint5. Ссылка на задачу: ...... https://www.hackerrank.com/contests/codesprint5/challenges/matrix-tracing . что я еще узнал, так это то, что я могу применять правила мудулярной арифматики к...
2052 просмотров
schedule 14.08.2022

Как создать типизированный числовой тип с ограниченным диапазоном?
В Rust мне нужен числовой тип со свойством иметь домен, симметричный относительно 0. Если число n является допустимым значением, тогда число -n должно также быть действительным. Как обеспечить безопасность типов при инициализации и...
193 просмотров
schedule 07.05.2022

Возведение в степень с дробной степенью в простом конечном поле
Я пытаюсь возвести в степень конечное поле по простому модулю GF(8191) и не знаю, почему не получаю последовательных результатов. Я сравниваю эти формулы: с и , который должен возвращать тот же результат (по крайней мере, в ) Код Sage...
256 просмотров
schedule 05.06.2022

Надежное умножение и модуль с числами больше, чем maxint
Ситуация После работы над катом кодирования Наконец-то я заставил алгоритм работать на моих небольших тестовых примерах. Только чтобы узнать, что он не работает в больших масштабах, проблема не во времени, а в размере чисел. В одном из мои...
64 просмотров

Модульная арифметика теории чисел, как учитывать корректировки
Я не уверен, что мое решение оправдано (ответ 171) - Project Euler Q.19, так как мне трудно понять модульную арифметику, и я не совсем уверен, был ли мой подход к ней правильным или нет... я возникли проблемы при попытке получить эквивалентность...
56 просмотров

Есть ли связь между остатком, полученным при двоичном делении по модулю 2, и остатком, полученным при обычном десятичном делении?
В некоторых случаях двоичное деление по модулю 2 дает тот же остаток, что и модуль с основанием 10, но в некоторых случаях это не так. Есть ли какая-то связь между двумя остатками? Пример:- 1.) q = 101000110100000 p = 110101 modulo 2 binary...
89 просмотров
schedule 29.11.2022

Формула, учитывающая каждую 9-ю строку
Мне нужна формула, которая считает каждую 9-ю строку в столбце D, начиная с D209. Пока у меня есть: =sumif(ArrayFormula(mod((row(D1:D)-row(D1)+1),9)),0,D1:D) Формула работает правильно, считая каждую 9-ю строку, но мне трудно заставить...
37 просмотров