modular-arithmetic

2зной

2ответ

Вычислить (a^b)% c, где 0 <= a, b, c <= 10^18

Как рассчитать (a^b) % c, где 0 <= a, b, c <= 10^18. Здесь (a^b) означает a на питание b, а не a xor b. Мой текущий код проблемы: unsigned long long bigMod(unsigned long long b, unsigned lo

112зной

2ответ

Почему оптимальные оценщики λ-исчисления способны вычислять большие модулярные экспоненции без формул?

Номера церквей являются кодировкой натуральных чисел как функций. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 А

-1зной

1ответ

Модульная арифметика И алгоритм евклидова

Я изучал, как найти модульный обратный. Предположим, что пример: 27 * x соответствует 1 (mod 392). Теперь мы должны найти x. В этом процессе мы пишем это уравнение как: x соответствует конгруэнту 27^(

-3зной

1ответ

Модульная арифметика Basic cofusion

Я только учусь теории чисел .Когда я читал модульную арифметику я наткнулся на это заявление: 29 конгруэнтно 15 (мод 7). Так на самом деле это утверждение на самом деле показывает, 29 конгруэнтно 15 и

1зной

2ответ

Получение разных результатов для одного и того же уравнения в функции и оболочке

Я применил Rhode Поллард для логарифмов, используя Sage, в качестве следующей программы, хранящейся в pollardrho.py. def pollardrho(g, h, G): k, m = 1, 0 t = g**k * h**m i, j = 1, 0

-1зной

3ответ

Созданная функция не работает (Python)

Я довольно новичок в python, и я попытался использовать его, чтобы сделать программу для определения n-го термина для последовательности Stern-Brocot (вы можете посмотреть, что , и именно поэтому моя