2的N次方

对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果
链接：https://www.nowcoder.com/questionTerminal/e9a4919b8848451d9aff81e3cdd133b1?toCommentId=3622476
来源：牛客网

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin >>N;
    vector<int>res(1000,0);//数组长度10000
    res[0]=1;//第一位置1，2的0次方为1
    int i,j,k;
    for(i=0;i<N;++i)//求2的N次方，循环N次
    {
        for(j=0;j<1000;++j) 
        {
            res[j]*=2;//vector中的每一位都*2
        }
        for(k=0;k<1000;k++)
        {
            if(res[k]>9)
            {
                res[k+1]++;//检查是否有进位 进位它的下一位+1
                res[k]=res[k]%10;//本位对10 取余
            }
        }
    }
    i=1000;
    while(res[i]==0) i--;//倒序打印
    for(;i>=0;i--)
        cout << res[i];
}