C语言大数运算：利用数组进行数字多次方的运算

代码用途：

对较大范围内的数据进行多次方运算
如：13的100次方；2的1000次方等。

输入样例：

2 10

One Possible Answer:

#include <stdio.h>
int main(void)
{
    int a[1000] = { 0 };
    int i , k , j , len = 1, n, t;
    scanf_s("%d %d", &t, &n);
    a[0] = 1;
    for (i = 0; i < n; i++) 
    {
        for (j = len - 1; j >= 0; j--)
        {
            a[j] *= t;
        }
        for (k = 0; k <= len; k++)
        {
            if (a[k] >= 10)
            {
                a[k + 1] = a[k + 1] + a[k] / 10;
                a[k] = a[k] % 10;
                if (k + 1 == len) len++;
            }
        }
    }
    for (i = len - 1; i >= 0; i--)
    {
        printf("%d", a[i]);
    }
    return 0;
}

Another Possible Answer:

#include <stdio.h>
#define N 1000

int cal(int v[], int x, int n)
{
	int i, j, k, c, s;
	v[N - 1] = 1;
	s = N - 2;
	for (i = 1; i < n + 1; ++i) {
		c = 0;
		for (j = N - 1; j > s; --j) {
			k = v[j] * x + c;
			c = k / 10;
			v[j] = k % 10;
		}
		while (c) {
			v[s--] = c % 10;
			c /= 10;
		}
	}
	return s;
}

int main(void)
{
	int x, n, v[N], s, cnt;
	printf("请输入底数和指数：");
	scanf_s("%d%d", &x, &n);
	s = cal(v, x, n);
	printf("%5d^%-5d= ", x, n);
	for (int i = s + 1, cnt = 1; i < N; ++i, cnt++) 
	{
		printf("%d", v[i]);
		if (!(cnt % 15))
			printf("\n             ");
	}
	printf("\n");
	return 0;
}

其中，第二个例子的输出为每15位换行，让较大的输出结果更加规整。