C语言，用数组实现结果为100000位内的大整数幂运算。

C语言，用数组实现结果为100000位内的大整数幂运算。
在此给出源代码，复制粘贴后即可运行。
可以稍作修改然后封装作为一种运算函数。

/*本程序在使用简化运算的情况下可以用于保存2的32位的数；
如果不用简化算法，可以处理2的32位的2的32位次幂
当进行程序嵌套后，应该会大大提高存储的能力。
主要的问题在于计算机算不出来。。。
程序缺陷在于 对底数和指数有限制 */
（如果有时间，将会继续更新，因为使用int 花费比较大，也可以考虑用其他的方法解决）。

#include <stdio.h>
#include<stdlib.h>

int main()
{     //幂运算 

	  //START:；
	int j, i, A, B, C;
	/*int i;
	int A;
	int B;
	int C;*/
	printf("*************************************\n");
	printf("本程序适用于结果为100000位内的幂运算。\n请输入底数：\n");
	int n = 1;
	scanf_s("%d", &n);
	printf("请输入指数：\n");
	int m = 0;
	scanf_s("%d", &m);
	int l = 0;
	C = n;
	do {
		C = C / 10;
		l++;
	} while (C != 0);
	int w = l * m;//减少运算量，准备做if 
	printf("最多有%d位数。\n", w);
	int a[100000] = { 0 };
	a[99999] = 1;
	for (j = 1; j <= m; j++) {
		B = 0;
		// A=0;
		if (w<100000) {
			for (i = 99999; i>w - 1; i--) {
				A = a[i] * n + B;
				a[i] = A % 10;
				B = A / 10;
			}
		}
		else {
			for (i = 99999; i >= 0; i--) {
				A = a[i] * n + B;
				a[i] = A % 10;
				B = A / 10;
			}
		}
	}
	if (a[0]) {
		printf("结果超出100000位。\n数据有可能溢出，请扩大可操作范围后使用。\n");
	};
	int k = 0;
	do {
		k++;
	} while (a[k] == 0);
	//printf ("%d\n",a[k]);
	printf("\n");
	for (i = k; i<100000; i++) {
		printf("%d", a[i]);
	}
	printf("\n结果共有%d位数.\n", (100000 - k));
	system("pause");
	//goto START;
	return 0;
}