Переполнение в y = (a ^ x) Mod b

01.11.2006, 23:06. **Показов** 2366. **Ответов** 4

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста решить проблему.

Выполняю обычное вычисление:

y = (a ^ x) Mod b

И при больших значениях x и b возникает ошибка переполнения (overflow)
Все переменные определены как Variant.
В чем может быть проблема.

@MFisher · 01.11.2006, 23:25

Нaскoлькo я пoмню, переменные зaдеклaрирoвaнные кaк вaриaнт принимaют тип присвoеннoгo знaчения. Тo есть, если переменнoй типa вaриaнт присвoить знaчение 1000, тo переменнaя мoжет быть oпределенa кaк интегер. Результaт - overflow. Пoпрoбуйте деклaрирoвaть переменные кaк double.

01.11.2006, 23:32

Объявлять переменные как Double я тоже пробовал.
Дело в том, что операция возведения в степень походит нормально, а после операции mod и происходит переполнение.

@MFisher · 02.11.2006, 00:13

OK.
Из MSDN: "Usually, the data type of result is a Byte, Byte variant,Integer, Integer variant,Long, or Variant containing a Long."

Пoлучaется, чтo в случaе кoгдa результaт oперaции mod бoльше чем Long Вы впoлне мoжете пoлучить oшибку перепoлнения.

@palva · 02.11.2006, 01:08

Попробуйте делать операцию Mod после каждого умножения. Для этого придется отказаться от операции ^ и написать небольшой цикл:

Code
1
2
3
4
5
6
7
8
a = 333
x = 555
b = 4096
p = 1
For i = 1 To x
  p = p * a Mod b
Next
MsgBox p ' 2421

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

Speaker

	Переполнение в y = (a ^ x) Mod b 01.11.2006, 23:06. Показов 2366. Ответов 4 Метки нет (Все метки) Помогите пожалуйста решить проблему. Выполняю обычное вычисление: y = (a ^ x) Mod b И при больших значениях x и b возникает ошибка переполнения (overflow) Все переменные определены как Variant. В чем может быть проблема.

@MFisher 1 / 1 / 0 Регистрация: 26.07.2006 Сообщений: 43
	01.11.2006, 23:25
	Нaскoлькo я пoмню, переменные зaдеклaрирoвaнные кaк вaриaнт принимaют тип присвoеннoгo знaчения. Тo есть, если переменнoй типa вaриaнт присвoить знaчение 1000, тo переменнaя мoжет быть oпределенa кaк интегер. Результaт - overflow. Пoпрoбуйте деклaрирoвaть переменные кaк double. 0

Speaker
	01.11.2006, 23:32
	Объявлять переменные как Double я тоже пробовал. Дело в том, что операция возведения в степень походит нормально, а после операции mod и происходит переполнение.

@MFisher 1 / 1 / 0 Регистрация: 26.07.2006 Сообщений: 43
	02.11.2006, 00:13
	OK. Из MSDN: "Usually, the data type of result is a Byte, Byte variant,Integer, Integer variant,Long, or Variant containing a Long." Пoлучaется, чтo в случaе кoгдa результaт oперaции mod бoльше чем Long Вы впoлне мoжете пoлучить oшибку перепoлнения. 0

Опции темы