计算2的n次幂

在计算2的n次幂的时候，我们可以采用pow这个函数，但是当数据太大的时候显然int double 等这些数据类型并不能保存下来，就会出现问题，这个时候可以采取数组存储的方式。

1.使用pow函数。

pow(x,y)为计算x的y次幂。

如：pow(2,3)为计算2的3次幂。

2.使用数组存储。

核心算法是：我们把数组的每一个元素看作数字的每一位。如：a[3]={1,2,3},我们就看作123这个数字。

所以我们需要让这个数组里面所有的数都乘以2，然后会出现进位的问题，我们就让a[j]/10求出来这一位超过10的部分，给加到他的下一位上。如a[j]=13,a[j+1]=2,这时a[j]>9的，我们知道数字的每一位（除首位外）都是0~9的，这时就需要进位，让a[j]变成3，进一位让a[j+1]变成3，我们a[j]%10取出来1，加到a[j+1]上，这样a[j+1]就变成了3，然后a[j]%10使a[j]变成3，这样就能完成进位工作了。

输出的时候，因为我们并不知道我们求出来的数字究竟有多少位，并且输出也需要从高位进行输出，所以需要处理前面几位是0的存在，注意到当乘法结束的时候j是数组最大的索引，所以我们这个时候就使用j这个变量了。一直处理到数组里面的元素不再是0，我们就开始输出。

当然这个代码只能实现长度不超过10000的长度，当需要超过这个，可以考虑加大数组长度，并相应改变for循环的范围。

#include <stdio.h>
#include <string.h>
int a[10000];
int main()
{
    int n,i,j;
    scanf("%d",&n);
	memset(a,0,sizeof(a));
	a[0]=1;
    for(i = 0;i < n;i++)
    {
        for(j = 0;j < 10000;j++)
            a[j] *= 2;
        for(j = 0;j < 9999;j++)
        {
            a[j+1] += a[j] / 10;
            a[j] %= 10;
        }
    }
    while(!a[j])j--;
    for(;j >= 0;j--)
        printf("%d",a[j]);
    return 0;
}