高精度快速幂 a^n
- 类似大数阶乘的算法
代码:
#include <iostream>
using namespace std;
int main()
{
int c[5002];
int n , a;
c[0] = 1;
c[1] = a;
int di = 1;
int num = 0;
cin >> a>>n;
for(int i = 1; i <= n; i++ )
{
for(int j = 0; j < di; j++)
{
num = c[j] * a + num;
c[j] = num % 10;
num = num / 10;
}
while(num)
{
c[di] = num % 10;
num = num / 10;
di++;
}
}
for(int i = di - 1; i >= 0; i--)
{
cout << c[i] ;
}
return 0;
}