Длинное^короткое (возведение в степень)

[Вся длинная арифметика]

Данную операцию можно решить лобовым перемножением исходного числа, а можно воспользоваться быстрым возведением в степень:

1. BigInt pow(const BigInt &a, const int &N)
2. {
3.   BigInt res(1),cur = a;
4.   int n = N;
5.   while (n)
6.   {
7.     if (n&1)
8.       res = res * cur;
9.     cur = cur * cur;
10.     n>>=1;
11.   }
12.   return res;
13. }

* This source code was highlighted with Source Code Highlighter.

Стоит обратить внимание на то, что количество разрядов у результирующего числа очень быстро растет, поэтому нужно грамотно подбирать размерность массива digits в структуре BigInt.