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

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

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

необходимо написать программу которая могла бы найти остаток от деления, но проблема в том что числа могут быть до 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

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

raxp · 12.01.2014, 01:17

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

@LeGTR777 0 / 0 / 0 Регистрация: 19.01.2013 Сообщений: 29
		1
	длинная арифметика, не могу понять как с ней работать 11.01.2014, 22:27. Показов 651. Ответов 9 Метки нет (Все метки) необходимо написать программу которая могла бы найти остаток от деления, но проблема в том что числа могут быть до 10 в 100 степени. как можно подобное реализовать? 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	11.01.2014, 22:57	2
	Сообщение от LeGTR777 могла бы найти остаток от деления Деления на что? 0

@LeGTR777 0 / 0 / 0 Регистрация: 19.01.2013 Сообщений: 29
	11.01.2014, 22:59 [ТС]	3
	Сообщение от outoftime Деления на что? длинного числа на любое другое. возможно так же на длинное 0

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

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

@LeGTR777 0 / 0 / 0 Регистрация: 19.01.2013 Сообщений: 29
	12.01.2014, 00:20 [ТС]	6
	Сообщение от metaluga145 LeGTR777, Вам именно свою надо или просто нужно что-то посчитать? Если просто посчитать, то такое реализовано в бустах., кст, можете там же и почитать как это сделано. мне нужно именно свою, но как все это делается я так и не могу сообразить. либо уже мозг не варит как полагается, либо я просто глуп для подобных дел. очень надеюсь на первое Добавлено через 14 минут metaluga145, а какую и как подключить библиотеку чтобы можно было просто тупо сосчитать? желательно подробно 0

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

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	12.01.2014, 00:56	8
	Сообщение от LeGTR777 какую и как подключить библиотеку http://en.wikipedia.org/wiki/A... #Libraries выбирайте 1

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

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