a/b mod m = (a mod m)/(b mod m)? Я пытаюсь найти nCr mod m для очень больших чисел. Если a/b mod m = (a mod m)/(b mod m), тогда подумайте, что я разрешу свою проблему. Это для Project Euler. Я использ
Я застрял в вопросе, который попросил найти (2^n)% p, где n - очень большое число порядка 10^36, а p - простое. Как это сделать быстро? Здесь^означает мощность я наткнулся на этот алгоритм, но он дает
Я пишу алгоритм, который использует последовательное возведение в квадрат для решения k k mod m. Из-за того, как работает последовательное возведение квадратов, максимальное число, которое алгоритм ко
У меня есть код, где я вижу предупреждение Я делаю сравнение между подписанным и беззнаковым числом. Что-то вроде Int < = CONSTANT/SizeOf (выражение) Что такое лучший способ это исправить? Я считаю, ч