возведение в квадрат больших чисел в С++.

[tarik]

Здравствуйте, посоветуйте пожалуйста литературу на тему операции над большими числами в С++, а именно возведение в квадрат (можно возведение в степень, но лучше первый вариант), также, если вам не лень, кинуть какой-нибудь исходник программы на эту тему.
Заранее спасибо.

[Zealint]

Если рассматривать возведение в квадрат или в степень как частный случай умножения, то в гугле можно найти огромное количество материала на данную тему, да ещё и с исходниками. Например, тут (если речь идёт о целых числах). Это очень широко известная тема, чтобы её в стотысячный раз заводить на форуме (не на этом, а вообще на любом).

Если, конечно, Вас интересует сверх-супер-быстрая реализация и обсуждение проблемы с научной точки зрения, то это уже интересно.

[Hi4ko]

http://gmplib.org/ - библиотека для C++ для длинной арифметики.
На их официальном сайте есть файлы для Linux.
http://www.cs.nyu.edu/exact/core/gmp/ - здесь есть инсталляторы для MinGW и Visual Studio. Сам не пробовал, в гугле нашёл просто(я на линуксе)

[Xaositect]

И есть книга http://www.loria.fr/~zimmerma/mca/pub226.html одного из разработчиков GMP, в разделе про умножение есть немного про возведение в квадрат.