длинная арифметика, не могу понять как с ней работать

@LeGTR777 · Регистрация: 19.01.2013

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

необходимо написать программу которая могла бы найти остаток от деления, но проблема в том что числа могут быть до 10 в 100 степени. как можно подобное реализовать?

@outoftime · 11.01.2014, 22:57

Сообщение от LeGTR777

могла бы найти остаток от деления

Деления на что?

@LeGTR777 · 11.01.2014, 22:59 **[ТС]**

Сообщение от outoftime

Деления на что?

длинного числа на любое другое. возможно так же на длинное

@outoftime · 11.01.2014, 23:32

LeGTR777, Для деления длинного на длинное надо использовать алгоритм Евклида
Длинная арифметика

@metaluga145 · 11.01.2014, 23:57

LeGTR777, Вам именно свою надо или просто нужно что-то посчитать? Если просто посчитать, то такое реализовано в бустах., кст, можете там же и почитать как это сделано.

@LeGTR777 · 12.01.2014, 00:20 **[ТС]**

Сообщение от metaluga145

LeGTR777, Вам именно свою надо или просто нужно что-то посчитать? Если просто посчитать, то такое реализовано в бустах., кст, можете там же и почитать как это сделано.

мне нужно именно свою, но как все это делается я так и не могу сообразить. либо уже мозг не варит как полагается, либо я просто глуп для подобных дел. очень надеюсь на первое

Добавлено через 14 минут
metaluga145, а какую и как подключить библиотеку чтобы можно было просто тупо сосчитать? желательно подробно

@metaluga145 · 12.01.2014, 00:54

LeGTR777, подробно все написано на офф сайте. http://www.boost.org/
качаете, устанавливаете, читаете. Можно даже не устанавливать, где-то на сайте все есть

@outoftime · 12.01.2014, 00:56

Сообщение от LeGTR777

какую и как подключить библиотеку

http://en.wikipedia.org/wiki/A... #Libraries выбирайте

@metaluga145 · 12.01.2014, 00:58

кроме того, в интернете очень много подобной информации

raxper · 12.01.2014, 01:17

Utkin. Aрифметика длинных чисел. Часть 1. - ПРОграммист, 2011, №12, с.12 (исходники вложены в PDF)
Utkin. Aрифметика длинных чисел. Часть 2. - ПРОграммист, 2011, №13, с.38 (исходники вложены в PDF)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@LeGTR777 0 / 0 / 0 Регистрация: 19.01.2013 Сообщений: 29

	длинная арифметика, не могу понять как с ней работать 11.01.2014, 22:27. Показов 879. Ответов 9 Метки нет (Все метки) необходимо написать программу которая могла бы найти остаток от деления, но проблема в том что числа могут быть до 10 в 100 степени. как можно подобное реализовать? 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,360 Записей в блоге: 5
	11.01.2014, 23:32
	LeGTR777, Для деления длинного на длинное надо использовать алгоритм Евклида Длинная арифметика 0

@metaluga145 245 / 246 / 38 Регистрация: 08.04.2013 Сообщений: 927
	11.01.2014, 23:57
	LeGTR777, Вам именно свою надо или просто нужно что-то посчитать? Если просто посчитать, то такое реализовано в бустах., кст, можете там же и почитать как это сделано. 0

@metaluga145 245 / 246 / 38 Регистрация: 08.04.2013 Сообщений: 927
	12.01.2014, 00:54
	LeGTR777, подробно все написано на офф сайте. http://www.boost.org/ качаете, устанавливаете, читаете. Можно даже не устанавливать, где-то на сайте все есть 1

@metaluga145 245 / 246 / 38 Регистрация: 08.04.2013 Сообщений: 927
	12.01.2014, 00:58
	кроме того, в интернете очень много подобной информации 0

raxper 10237 / 6615 / 498 Регистрация: 28.12.2010 Сообщений: 21,154 Записей в блоге: 1
	12.01.2014, 01:17
	Utkin. Aрифметика длинных чисел. Часть 1. - ПРОграммист, 2011, №12, с.12 (исходники вложены в PDF) Utkin. Aрифметика длинных чисел. Часть 2. - ПРОграммист, 2011, №13, с.38 (исходники вложены в PDF) 2