Использование и идея целочисленного преобразования строк

Question

Я пытаюсь обрабатывать большие числа в C++. Одна вещь, которую я пробовал, - это установка библиотеки gmp, но она не работает должным образом на моем компьютере (см. this post). Поэтому я хочу попробовать другой метод, и это целое число для преобразования строк.

Но я не понимаю об этом. Позвольте мне пояснить. Например, мы обрабатываем большое целое число. Допустим, 2^1000. Когда, например, я хочу рассчитать 2^1000 mod 10, это невозможно (пока я знаю) с обычными библиотеками C++. Поэтому мой вопрос: Возможно ли при преобразовании моего целого числа в строку, и если да? Как я могу выполнять арифметические операции при преобразовании целого числа в строку.

Answer 1

Если вы используете предопределенный целочисленный тип C++, то 2^1000 просто невозможно. В вашей системе максимум должен быть 2^16 или 2^32, макс. 2^64 (для long long). Если вы хотите это сделать, вам нужно (или реализовать себя - то, что я не рекомендую) целые числа с бесконечной точностью.

Вы можете преобразовать нормальный int в строку очень легко с

... = std::to_string(/*Your int*/); 

Если вы имеете в виду вы хотите сделать что-то вроде этого:

amazing_to_string_conversion(1000000000000000000000000000000000000000000000) 

Это не возможно в любой реализации C++. Сама константа числа не может существовать в коде, она будет много раз переполняться.

И если вы решите реализовать его самостоятельно, это, вероятно, К.О. вы из-за очень сложных вычислений во время деления и нетривиальных вычислений, таких как sqrt().