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

@Nawriz · Регистрация: 10.07.2015

Ребята как можно вводить тип с 10^1000000 емкостью?

@nmcf · 02.09.2015, 19:34

Есть специальные библиотеки для больших чисел. Пользуйся.

@_Valera_ · 02.09.2015, 19:35

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

Ребята как можно вводить тип с 10^1000000 емкостью?

Длинная арифметика.
http://e-maxx.ru/algo/big_integer

Хотя такое число и в long long поместится.
https://msdn.microsoft.com/ru-ru/library/s3f49ktz.aspx

@Nawriz · 02.09.2015, 19:45 **[ТС]**

nmcf, какой библиотека?

@nmcf · 02.09.2015, 20:01

Вот эта, например: http://www.shoup.net/ntl/

Добавлено через 56 секунд

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

Хотя такое число и в long long поместится.

Нет.

@_Valera_ · 02.09.2015, 20:16

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

Нет.

конечно нет, задумался)

@Nawriz · 02.09.2015, 20:24 **[ТС]**

не знаю как пользоваться с ним

@ItDog · 02.09.2015, 20:46

В библиотеке boost есть тип cpp_int, туда возможно загнать любое число

@Nawriz · 13.09.2015, 21:51 **[ТС]**

дано натуральные число а и b нужно найти a^b
1<=a<=60, 1<=b<=60. Если а=60 и b=60 будет на обычных типов не поместится(очень длинный число получается)

@Ferrari F1 · 13.09.2015, 22:04

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

очень длинный число получается

ощинь ощинь длиный щисло палущаитса

Добавлено через 3 минуты
А если по делу, то придется писать класс сверхбольших чисел.

@Kerry_Jr · 13.09.2015, 22:05

Не по теме:

Сообщение от Ferrari F1

ощинь ощинь длиный щисло палущаитса

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

Добавлено через 1 минуту

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

на обычных типов не поместится

длинная арифметика нужна

Сообщение от Ferrari F1

придется писать класс сверхбольших чисел

не обязательно

@Nawriz · 14.09.2015, 06:38 **[ТС]**

Kerry_Jr, Как с этим разобраться?

@Ferrari F1 · 14.09.2015, 06:50

Nawriz,
тебе нужно интерпритировать длинные числа как строки, т.е. нужно работать с массивами типа char (или объектами класса string), которые содержат только цифры.

C++

1	char digits[] = 15451864455454156545165545545647458745;

Ну и разработать функции (или класс) для сложения и умножения таких вот цифровых строк друг на друга.

Добавлено через 3 минуты
Вобщем, реализовать алгоритмы сложения и умножения в столбик.

@Kerry_Jr 2233 / 2024 / 946 Регистрация: 14.05.2014 Сообщений: 5,926 Записей в блоге: 1 Завершенные тесты: 5
	13.09.2015, 22:05	11
	Не по теме: Сообщение от Ferrari F1 ощинь ощинь длиный щисло палущаитса ай-ай-ай, не стыдно тебе? Может человек и разговаривает по-русски плохо, зато -ться и -тся не путает. Добавлено через 1 минуту Сообщение от Nawriz на обычных типов не поместится длинная арифметика нужна Сообщение от Ferrari F1 придется писать класс сверхбольших чисел не обязательно 0

@Nawriz 0 / 0 / 0 Регистрация: 10.07.2015 Сообщений: 68
	14.09.2015, 06:38 [ТС]	12
	Kerry_Jr, Как с этим разобраться? 0

@nmcf 6535 / 5758 / 2622 Регистрация: 14.04.2014 Сообщений: 24,498
	02.09.2015, 19:34	2
	Есть специальные библиотеки для больших чисел. Пользуйся. 0

@_Valera_ 490 / 372 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	02.09.2015, 19:35	3
	Сообщение от Nawriz Ребята как можно вводить тип с 10^1000000 емкостью? Длинная арифметика. http://e-maxx.ru/algo/big_integer Хотя такое число и в long long поместится. https://msdn.microsoft.com/ru-ru/library/s3f49ktz.aspx 0

@Nawriz 0 / 0 / 0 Регистрация: 10.07.2015 Сообщений: 68
	02.09.2015, 19:45 [ТС]	4
	nmcf, какой библиотека? 0

@nmcf 6535 / 5758 / 2622 Регистрация: 14.04.2014 Сообщений: 24,498
	02.09.2015, 20:01	5
	Вот эта, например: http://www.shoup.net/ntl/ Добавлено через 56 секунд Сообщение от _Valera_ Хотя такое число и в long long поместится. Нет. 1

@_Valera_ 490 / 372 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	02.09.2015, 20:16	6
	Сообщение от nmcf Нет. конечно нет, задумался) 0

@Nawriz 0 / 0 / 0 Регистрация: 10.07.2015 Сообщений: 68
	02.09.2015, 20:24 [ТС]	7
	не знаю как пользоваться с ним 0

@ItDog 2 / 2 / 1 Регистрация: 03.04.2015 Сообщений: 5
	02.09.2015, 20:46	8
	В библиотеке boost есть тип cpp_int, туда возможно загнать любое число 0

@Nawriz 0 / 0 / 0 Регистрация: 10.07.2015 Сообщений: 68
	13.09.2015, 21:51 [ТС]	9
	дано натуральные число а и b нужно найти a^b 1<=a<=60, 1<=b<=60. Если а=60 и b=60 будет на обычных типов не поместится(очень длинный число получается) 0

@Ferrari F1 795 / 525 / 157 Регистрация: 27.01.2015 Сообщений: 3,025 Записей в блоге: 1 Завершенные тесты: 1
	13.09.2015, 22:04	10
	Сообщение от Nawriz очень длинный число получается ощинь ощинь длиный щисло палущаитса Добавлено через 3 минуты А если по делу, то придется писать класс сверхбольших чисел. 0

	14.09.2015, 06:50

Опции темы