用数组计算2的N次方



#include<stdio.h>
int ans[10]={1};
int main()
{
    int N,k=1,c=0;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
        for(int j=0;j<k;j++)
        {
            ans[j]*=2;
            ans[j]+=c;
            c=ans[j]/10000;
            if(c!=0&&j==k-1)
                k++;
            ans[j]%=10000;
        }
    printf("%d",ans[k-1]);
    for(int i=k-1;i--;)
        printf("%04d",ans[i]);
    return 0;
}