Функция Mod

[Medved]

Здраствуйте
Скажыте пожалуста как мне взять Mod от очень большого числа.
Когда я ето делаю выкидевает ошибку Overflow
Спасибо!

[GSerg]

a = b mod c a = b - b \ c

[Medved]

Когда ми ето зделаем ми получим десятичное число, а нужно целое.
Пример

47^19 mod 77
Mod ето зделать не может, он делает для чисел приблизительно до 10^7

При простом деление ми можем потерять последние цыфры и в итоге не ту остачу.

Еще раз спасибо!
Очень нужно!

[GSerg]

Во-первых, я ошибся...
a = b - c * (b \ c)

Хотя ошибка всё равно возникает.

[Medved]

Математичиски выходит 0
Програмно может выйти десятичное или я не прав?

[GSerg]

Да с какого ж перепугу будет 0?

? 56 mod 6
2
? 56 - 6*(56\6)
2

Ты отличие целочисленного деления от обычного знаешь?

[corgi]

AFAIK mod и \ работают только с целыми типами данных (больше чем long они не понимают)
a = b - c * CInt(b / c)
может так сработает?

[Ennor]

2 corgi: Ваша подпись оказалась как нельзя кстати к вашему посту.

Как показывает практика, функции типа Hex, Mod, Xor и некоторые другие действительно ставят раком мозги и выдают переполнение, если подсунуть им, скажем, тот же Currency. Мне в свое время пришлось через LSet разбивать лонг на RGBA только потому, что And как-то не так себя повел. Что делать... можно попытаться написать свои функции, но они будут заведомо медленнее. Можно извратнуться с внешей DLL, написанной на том же С++. Кстати, не уверен, что С++ будет без проблем работать с типами произвольной длины. Если только 64-битное целое подсунуть.

Не удивлюсь, кстати, если оператор целочисленного деления ведет себя так же ...

[alibek]

Он себя так и ведет и об этом сказано в писании Правда не помню, где конкретно, но что-то такое я читал.
Самый правильный путь - реализовать свою арифметику (используя в качестве аргументов байтовые массивы или стринги). Но слишком много хлопот с этим.

[corgi]

где брал не помню, но у меня есть такая вещь:

Оператор \
Возвращает результат целочисленного деления двух чисел.

Перед выполнением деления значения операндов округляются до целых значений типа Byte, Integer или Long.
Обычно, результат имеет тип данных Byte, подтип Byte типа Variant, тип Integer, подтип Integer типа Variant, тип Long или подтип Long типа Variant, вне зависимости от того, является ли результат целым числом. Любая дробная часть отбрасывается. Если один или оба операнда является выражением со значением Null, результат имеет значение Null. Выражение, имеющее значение Empty, рассматривается как имеющее значение 0.

Оператор Mod
Возвращает остаток при целом делении двух чисел (значение по модулю).

Обычно, результат имеет тип данных Byte, подтип Byte типа Variant, тип Integer, подтип Integer типа Variant, тип Long или подтип Long типа Variant, вне зависимости от того, является ли результат целым числом. Любая дробная часть отбрасывается. Если один или оба операнда является выражением со значением Null, результат имеет значение Null. Выражение, имеющее значение Empty, рассматривается как имеющее значение 0.

[Medved]

Спасибо всем но я решил другим путьом
С CInt издает ту же самкю ошибку
У меня число подносилось к степини пр. 65^38
Я его разклал на два 65^19*65^19 и т.д.
А потом использовал формулу (a*b) mod n = (a mod n * b mod n) mod n