Числовые операции, которые мы выполняем в наших программах, ограничены количеством байтов, которые язык задает для данного типа данных (или, возможно, поддерживает оборудование). Скажем, я могу использовать целое число для расчета зарплаты (даже «коротких» более чем достаточно для годового заработка !!!;)), но не могу сделать то же самое с богатством Билла Гейтса. Итак, мы идем на такие вещи, как long long и прочее. Но разве мы не в зависимости от количества битов, которые нам даны?
Итак, как насчет того, чтобы эмулировать числовые операции в программном обеспечении? Скажем, класс, который абстрагируется и может выполнять числовые операции над числами с тысячами цифр ...
Конечно, это будет слишком медленно, но я не сильно беспокоюсь о сложности, но больше смотрю только на вычислимость ...
Может быть, я смогу использовать его для расчета точности ПИ до 1000 раз в месяцы или простых чисел Мерсенна через несколько лет и забрать домой 100 тысяч долларов;)
Итак, теперь мой вопрос,
1) Есть ли уже такие библиотеки для такого рода вещей (на C / C ++).
2) Если я собираюсь реализовать его, есть ли у вас какие-либо предложения для меня? (Полагаю, +, -, *, /,%, <<, >> операций должно быть достаточно)
PS:
Я программист на C / C ++.
И это ограничение начало беспокоить меня со школьной скамьи.